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SYSTEM AND METHOD FOR TRANSMISSION OF DATA 

REFERENCE TO RELATED APPLICATIONS 
This application claims the benefit of U.S. 
Provisional Application No. 60/010,651, filed on January 26, 
1996; U.S. Provisional Application No. 60/014,341, filed on 
March 29, 1996; U.S. Provisional Application No. 60/014,735, 
filed on April 1, 1996; and U.S. Provisional Application No. 
60/026,471, filed on September 23, 1996. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to 
communication systems, and more particularly to both wired and 
L5 non-wired data transmission communication systems. 

Description of the Prior Art 

Undoubtedly, computers, communications and 
information are driving forces in society today. The most 

20 significant advances in computers, communications and 

information have been in the areas of multimedia, wireless and 
on-line services, respectively. Each of these technologies 
have produced significant benefits and have effected nearly 
everyone's life in one way or another. 

25 In particular, more than 100 million personal 
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computers are equipped with multimedia hardware and software 
and nearly every new personal computer manufactured today is 
shipped with some form of multimedia. Multimedia has made the 
computer much more than a number crunching, word processing 
5 tool. Rather, multimedia has turned the computer into an 

indispensable educational, entertainment and information tool. 
By combining the realism of sound, graphics and video, 
multimedia applications have revolutionized the way 
individuals work, entertain and stay informed. Multimedia has 

10 also helped drive the computer industry to provide tools which 
can be used by the most novice computer user making computers 
almost as prevalent in our society as television or radios. 
Also, multimedia has driven manufacturers to build smaller and 
more powerful and mobile systems — leading a technological 

15 revolution not matched in our history. 

Moreover, wireless communication technology has 
allowed individuals to be notified anywhere and anytime of 
information. Wherever an individual is, i.e. whether away 
from the office or in the car, he or she can be informed of 

>0 information, such as new meeting schedules, dinner plans or 
even life or death emergencies. 

Additionally, on-line services have revolutionized 
the distribution of information in our society by making 
available, to individuals throughout the world, endless 

25 amounts of information on every subject imaginable. The 

Internet and on-line services have brought together the world 
through a linkage of interconnected computer systems which can 
share information almost instantaneously. 

These technologies suffer from numerous 

30 disadvantages, however. The benefits of wireless technology 
have only been utilized for personal messaging offering 
limited message lengths and have never been utilized as a 
computer peripheral, limiting the benefit of instant anytime 
anywhere to personal messages of limited length and value. 

35 Consequently, information which is sent is typically old and 
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historic. 

Moreover, while popular in education and business 
markets, multimedia has yet to find widespread application in 
the consumer market. While valuable in education and business 
circles, the average home user has little use for sound and 
full motion video. As the number of information providers 
continue to expand throughout the world, the amount of time 
and effort required to find information becomes exponentially 
longer. 

In particular, the interface to on-line services is 
often difficult and intimidating to novice computer users. As 
a result, the benefit of this valuable source of information 
is thus not available to them.. For example, despite the 
wealth of information available, users are required to search 
through the myriad of information, rather than having the 
information come to them. Consequently, information is often 
missed. 

Furthermore, immediate notification of information 
is not available. For example, users who use computer related 
services, such as electronic mail (E-mail), do not receive 
instant notification when new mail is received. As a result, 
urgent E-mail will sit unnoticed in an electronic mailbox. 

Another major problem is that data transmitted over 
existing wireless broadcast networks suffer from inevitable 
degradation. Traditional paging, being a one-way 
transmission, can use only forward error correction (FEC) on 
data packets. Many existing paging networks use Motorola's 
FLEX TM, POCSAG or other wireless protocol's error 
correction/detection capabilities. Although these industry 
standard protocols provide error detection capabilities, many 
of them are not able to deal with burst errors or errors due 
to loss of synchronization. Since these protocols cannot 
correct all possible errors, some of the data packets will 
arrive with errors or simply get lost. In most cases, 
truncated packets and lost packets account for the vast 



majority of errors after decoding. 

Similar problems exist with other forms of wireless 
communication systems as well . 

What is needed therefore is a system and method for 
data transmission, which combines the benefits of multimedia, 
wireless and wired on-line services while addressing and 
overcoming their limitations. 

SUMMARY OF THE INVENTION 
The preceding and other shortcomings of prior art 
methods and systems are overcome by the present invention 
which provides a system and method for data communication 
connecting on-line networks with on-line and off-line 
computers. In particular, the present system provides for 
broadcast of up to the minute notification centric information 
thereby providing an instant call to action for users who are 
provided with the ability to instantaneously retrieve further 
detailed information. Throughout the day, various pieces of 
information happening around the world are currently available 
in a sender initiated paradigm where individuals have to seek 
out the information. In accordance with the present 
invention, the notification centric portions of that 
information that lives in an electronic medium is wirelessly 
broadcast on a nationwide basis to wireless receiving devices 
which are attached to personal computers or other computing 
devices. Upon receipt of the information at the personal 
computer, the user is notified through different multimedia 
alerts that there is an incoming message. Wirelessly 
broadcasted URL's, associated with the data, are embedded in 
data packets and provide an automated wired or wireless 
connection back to the information source for obtaining 
detailed data. 

The present invention unlike other wireless systems 
provides for a combination of broadcast, narrowcast and 
PointCast transmission. That is, information can be 



transmitted wirelessly to everyone (broadcast) , to a subset of 
users (narrow cast) or to one user (pointcast) . The present 
invention furthermore provides multiple viewers which listen 
to the airwaves and have the ability to filter against the 
5 broadcast with specific action. A message server provides 
different types of filters with the ability to parse data* 
Additionally/ the message server is designed such that third 
party developers can write different types of multimedia 
viewers which can easily be downloaded to the user system and 

10 automatically registered with the message server. The viewers 
can thus be controlled through the interface of the present 
invention and multiple viewers and multiple controllers of 
such viewers can dynamically be added and controlled. 
Moreover, since the messages are encoded for multimedia 

15 events, the viewers of the present invention have capability 
to do different things for multimedia, such as sound, video, 
animation and so forth. 

In operation, data parsed from a plurality of 
incoming data feeds from existing information sources is 

20 prepared for optimized wireless transmission and then 
transmitted nationwide to connected and non-connected 
computing devices thereby extending the reach of existing 
information sources, such as Internet and on-line services. 
On the user end, once data is received, a global 

25 communications server recombines, decodes, decrypts and 

decompresses the incoming data. When a complete data message 
is formed, the communications server sends a message to the 
user interface alert panel causing an animated icon to fly to 
the alert panel notifying a user that a new message has 

30 arrived. Upon clicking the icon, the appropriate viewer is 
launched. Users can then display the context of the data on 
their computers. Based on preferences set by the user with 
respect to sound, video and animation, users can be alerted to 
incoming messages. Wirelessly broadcasted URL's and on-line 

35 addresses, associated with the data, are embedded in 
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multimedia viewers and provide an automated wired 
connection/link back to the information sources to obtain 
detailed information. Information, such as advertisements and 
promotional broadcasts, can be embedded in a multimedia viewer 
as well as automatically activated on a scheduled or triggered 
basis. Information is thus modified and updated 
instantaneously and wirelessly. Additional information 
services can be activated wirelessly through broadcast 
activation codes which can enable or disable services. 

The present invention also provides a method based 
on Reed-Solomon code which is used to derive redundant data 
packets thereby minimizing redundancy, and maximizing 
flexibility and packet recovery ability. 

In accordance with another embodiment of the 
invention, the information provided from the information 
sources and transmitted to the central broadcast server to be 
consolidated in accordance with the present invention and then 
transmitted wirelessly nationwide to personal computers and 
other computing devices can also be sent simultaneously via a 
wired connection to the same personal computers and computing 
devices having Internet/World Wide Web (WWW) access (direct or 
via on-line service providing Internet and Web access) . 

The foregoing and additional features and advantages 
of this invention will become apparent from the detailed 
description and accompanying drawing figures that follow. In 
the figures and written description, numerals indicate the 
various features of the invention, like numerals referring to 
like features throughout for both the drawing figures and the 
written description. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is schematic diagram of a wireless 
communication network including information mirroring, 
selection addressing, bandwidth optimization, message server 
design and URL broadcast and hotlinks in accordance with the 
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present invention; 

FIG. 2 is a block diagram of the wireless 
communication network illustrated in FIG. 1; 

FIG. 3(a) is a block diagram of the head-end high- 
5 level software architecture for communication over a paging 
network in accordance with the present invention; 

FIG. 3(b) is a block diagram of the head-end high- 
level software architecture for communication over a Vertical 
Blanking Interval (VBI) in accordance with the present 
10 invention; 

FIG. 3(c) is a block diagram of the head-end high- 
level software architecture for communication via satellite in 
accordance with the present invention; 

FIG. 4 is a flow chart illustrating the transfer of 
15 data from the content manager to the wireless broadcast 
network; 

FIG. 5 is a table illustrating the 8-bit binary 
format for information notification data blocks; 

FIG. 6 is a table illustrating the 8-bit binary 
20 format for personal alert notification data blocks; 

FIG. 7 is a table illustrating the 8-bit binary 
format for messages; 

FIG. 8 is a table illustrating the 8-bit binary 
format for packets; 
25 FIG. 9 is a table illustrating the 8-bit binary 

format for single packet data blocks; 

FIG. 10 is a detailed schematic diagram of the 
message server design illustrated in FIG. 1; 

FIG. 11 is an illustration of a user remote 
30 interface for controlling the computer interface in accordance 
with the present invention; 

FIG. 12 is a flow chart of an algorithm for 
extracting and processing the Internet source URL for messages 
broadcast over the wireless communication network illustrated 
35 in FIG. 1; 
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FIG. 13 is a flow chart of an algorithm for 
generating and processing E-mail alerts in accordance with the 
present invention; 

FIG. 14 is a flow chart of an algorithm for address 
and message filtering in accordance with the present 
invention; 

FIG. 15 is a detailed flow chart of the algorithm 
illustrated in FIG. 14 for targeting data to a user utilizing 
physical and virtual addresses; 

FIG. 16 is an illustration of the columns of a data 
group encoded by an encoder using a modified Reed-Solomon code 
for deriving parity-check packets; 

FIG. 17 is a flow chart of an algorithm for deriving 
parity-check packets as illustrated in FIG. 16; 

FIG. 18(a) is a flow chart of an algorithm for data 
compression which combines Huffman compression and dictionary- 
based compression in accordance with the present invention; 

FIG. 18(b) is a flow chart of an algorithm for data 
decompression of the compression algorithm illustrated in FIG. 
18(a) ; 

FIG. 19(a) is a flow chart of an algorithm for data 
compression using differencing in accordance with the present 
invention; 

FIG. 19(b) is a flow chart of an algorithm for data 
decompression of the compression algorithm illustrated in FIG. 
19(a); 

FIG. 20 is an illustration of a user interface alert 
panel as seen by a user; 

FIG. 21 is a flow chart of an algorithm for 
implementing the initialization procedure for the user 
interface alert panel illustrated in FIG. 20; 

FIG. 22 is a flow chart of the algorithm for 
implementing process EMIT messages procedure for the user 
interface alert panel; 

FIG. 23 is a block diagram illustrating how star 
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feed messages are processed in accordance with the present 
invention; and 

FIG. 24(a) is a depiction of a market scoreboard 

viewer; 

FIG. 24(b) is a depiction of a football viewer; 
FIG. 24(c) is a depiction of a newspaper viewer; 
FIG. 24(d) is a depiction of a stock ticker viewer; 

and 

FIG. 25 is a flow chart of the algorithm for 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT (S) 

Referring to FIG. 1, a wireless communication system 
10 including selection addressing 28, connecting on-line 
information sources 12 with on- and off-line computers, such 
as personal computer 14, is illustrated. In accordance with 
the present invention, the wireless communication system 10 
turns a personal computer 14 or other computing device into a 
personal wireless information and messaging center. Although 
the present invention may be used to interact wirelessly with 
any computing device, for illustrative purposes, the present 
invention will be described and illustrated utilizing a 
personal computer 14. One skilled in the art will recognize 
that computing devices may include consumer electronic devices 
including computing capabilities. The data/inf ormation which 
is transmitted in accordance with the present invention may be 
in the form of voice (audio), video, data or a combination 
thereof. 

In particular, the present system provides for 
broadcast of up to the minute notification centric information 
thereby providing an instant call to action for users who are 
provided with the ability to instantaneously retrieve further 
detailed information. Throughout the day, various pieces of 
information happening around the world are currently available 
from information sources 12 in a sender initiated paradigm 
where users have to seek out the information. In accordance 
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with the present invention, the notification centric portions 
of that information that lives in an electronic medium is 
wirelessly broadcast on a nationwide basis to wireless 
receiving devices 32 which are connected to personal computers 
14 or other computing devices. Upon receipt of the 
information at the personal computer 14, the user is notified 
through different multimedia viewers 20 that there is an 
incoming message. The message can be of something that is 
happening at the present moment anywhere around the world. 
Included with the broadcast that is wirelessly sent to the 
user is the Internet address and location of the detail of 
that message. By clicking on a button within the multimedia 
viewer 20 that notified the user that a message came in, the 
present invention will automatically make a wired connection 
to the information source 12 utilizing the user's preferred 
on-line browser which will direct the user to the particular 
location on the Internet service provider where the user can 
receive detailed information. 

The information source 12 may be a private Internet 
provider such as Quotecom, corporate Internet provider or an 
on-line service provider such as America On-Line, Compuserve, 
Prodigy, the Microsoft Network, and the like. A browser is a 
known software tool used to access the information source 12 
via the providers. Known browser software includes Netscape, 
Netscape Navigator, Microsoft Explorer, Mosaic and the like. 
The present invention is designed to operate with any of these 
known or developing web browsers. 

Additionally, the present invention unlike other 
wireless systems provides for a combination of broadcast, 
narrowcast and pointcast transmission. That is, information 
can be transmitted from a central broadcast server 34 
wirelessly to everyone (broadcast), to a subset of users 
(narrow cast) or to one user (pointcast) . One skilled in the 
art will recognize that the central broadcast server 34 
operates effectively as a network operations center. The 
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present invention furthermore provides multiple viewers 20 
which listen to the airwaves and have the ability to filter 
against the broadcast with specific action. A message server 
provides different types of filters with the ability to parse 
data. The filters control which messages are handled by a 
particular viewer 20. Additionally, the message server is 
designed such that third party developers can write different 
types of multimedia viewers 20 which can easily be downloaded 
to the user system and automatically registered with the 
message server. The viewers can thus be controlled through 
the interface of the present invention and multiple viewers 20 
and multiple controllers of such viewers can dynamically be 
added and controlled. Moreover, since the signals are encoded 
for multimedia events, the viewers 20 of the present invention 
have capability to utilize multimedia capability. 

As will be described in detail below, data parsed 
from a plurality of incoming data feeds 16 from existing 
information sources 12 is wirelessly transmitted by the 
central broadcast server 34 nationwide through a commercial 
wireless carrier 36 to connected and non-connected computing 
devices 14 thereby extending the reach of existing information 
sources 12, such as Internet and on-line services. On the 
user end, once data is received, the message server design 18 
recombines, decodes, and decompresses the incoming data. When 
a complete data message is formed, a communications server 38 
in the message server design 18 notifies a user interface 
alert panel 50 which presents an icon, which when clicked, 
notifies appropriate viewers 20 which are registered to 
display particular data. Users can then display the context 
of the data on their computers 14. Based on preferences set 
by the user with respect to sound, video and animation, users 
can be alerted to incoming messages. Wirelessly broadcasted 
Uniform Resource Locator's (URL's) 22, associated with the 
data, are embedded in multimedia data packets and provide an 
automated wired or wireless connection or link 22 back to the 



information source 12 for obtaining detailed data. A network 
path to an information source 12 is identified by the URL 
having a known syntax for defining a network. Data, such as 
advertisements and promotional broadcasts, can thus be 
embedded in a multimedia viewer as well as automatically 
activated on a scheduled or triggered event. Moreover, an 
advantage of the present invention is that data can be 
modified and updated instantaneously and wirelessly. 
Additional services can be activated wirelessly and existing 
services disabled through broadcast activation codes which can 
enable or disable addresses thus turning services on and off. 

Another advantage of the present invention is that a 
remote computer 14 can receive information instantly — even 
while it is off-line (i.e. not connected to the Internet or 
some other on-line service) . Thus, a user has the ability to 
receive "on-line" information even when the user is "off- 
line". In accordance with another advantage of the present 
invention, a user can simultaneously, using the same computer 
14, work on a conventional application, such as a spreadsheet 
or word processing program, and monitor information which is 
being transmitted wirelessly. 

The user computer 14 of the present invention 
includes a microprocessor connected to a system bus and 
supported by read only memory (ROM) and random access memory 
(RAM) which are also coupled to the system bus. The RAM is 
the main memory into which the operating system and 
application programs are loaded. The RAM may also support 
Internet services, including but not limited to the file 
transfer protocol (FTP) and simple mail transfer protocol 
(SMTP) or E-mail. A CD ROM, which is optional, is connected 
to the system bus and is used to store a large amount of data. 
Various I/O controllers, including but not limited to the 
video controller, audio controller and mouse controller may 
also be connected to the system bus. A modem enables 
communication over a network to other information sources or 



computers. The operating system of the computer may be 
Windows '95 (TM) , WINDOWS NT (TM) or any other known and 
available operating system. 

In the preferred embodiment of the invention the 
user computer has a 486 PC or higher processor, 16 MB of RAM, 
Windows 95 operating system, at least 20 MB available on hard 
disk for storing the executable programs, support files and 
databases, sound and video cards, monitor, mouse or other 
equivalent pointing device, an ISA slot for receiving an 
internal 16 Bit ISA receiver card, or serial port. The 
receiver card installed in the ISA slot in the user computer 
14 interacts with the wireless receiver 32. The wireless 
receiver may also be accessed via the serial port. One skilled 
in the art will recognize that the present invention is not 
limited to the particular configuration discussed above. 
Rather, the present invention may be implemented on other 
computer systems and configurations, including but not limited 
to Macintosh or Unix computers, televisions, telephones, 
appliances and so forth. 

The wireless communication system 10 of the present 
invention includes information mirroring 2 6, selection 
addressing 28, bandwidth optimization 30, receiving means 32, 
message server design 18 and URL broadcast and hot links 22. 
Information Mirroring 

As is illustrated in FIG. 1, information sources 12, 
such as the Internet, on-line services and other information 
sources, provide data feeds, including real time data feeds, 
to a network of servers 33 in the central broadcast server 34. 
These data feeds, once they have been parsed, compressed, 
encrypted and packetized based on feed and data type, provide 
the basis for outgoing broadcast sent immediately or on a 
scheduled basis. The data feeds include but are not limited 
to, electronic mail (E-mail) and other personal alert 
notifications, news, sports, and financial stories, premium 
and special event feeds, advertisements/promotions, graphics, 



sounds, and scheduled updates. The data feeds generated by 
the information sources 12 are in digital form and divided 
into one or more data packets. 

Referring to FIG. 2, a block diagram 100 of the 
software architecture for communications between the 
information sources 12 and central broadcast server 34 prior 
to transmission to users is illustrated. Referring to FIGS. 1 
and 2, information sources 12 provide data feeds to the 
central broadcast server 34 which performs selection, 
scheduling and addressing 28. In particular, real time data 
feeds from the Internet 13 in the information source 12 are 
provided to a network of servers 33 in the central broadcast 
server 34, such as the FTP server 102 and the SMTP server 104 
illustrated in FIG. 2. The data, which can include but is not 
limited to stock quotes, weather, lotto, E-mail, etc. is then 
respectively parsed by parsers, such as the stock quote parser 
106, weather parser 108, lotto parser 110 and mail parser 112, 
and then transmitted to the content manager 114 located in the 
central broadcast server 34. Data is also provided to the 
central broadcast server 34 by sources 116 which provide 
software and hardware for a mainstream connection, via FM 
radio, with the source 118. This kind of data is also parsed 
by various parsers, such as Reuters 120, COMDEX 122 and TSN 
12 6. The present invention is not limited to the information 
sources or parsers described herein. Rather, any type of 
information source and corresponding parser may be used. The 
parsed data is then transmitted to the content manager 114. 

The central broadcast server 34 also provides a 
registration/ subscription processor 128 via the World Wide Web 
(WWW) database or alternatively, other means. The WWW is a 
collection of servers of the Internet that utilizes the 
Hypertext Transfer Protocol (HTTP) . Through the 
registration/subscription processor 112, a user can register 
and subscribe to receive broadcasts provided by the present 
invention via the user computer 14. The information provided 



by the user is transmitted to a subscriber database 130 which 
is utilized by the central broadcast server to determine which 
subscribers receive which types of content. 

Referring to FIG. 2, the content manager 114 
determines how different types of information are handled. In 
particular, it specifies priorities for different types of 
information, and decides which pieces of information will be 
transmitted and which will be rejected. It also applies 
scheduling rules 132 to determine when messages should be 
scheduled to be transmitted to the user. In addition, the 
content manager 114 is responsible for determining what format 
the information should be sent in, what compression method to 
use, and who information should be sent to. The compression 
method and format are determined by the type of information. 
When and if the information should be sent, who it should be 
sent to, and the priority of the information are determined 
based on the type of information, the time of day, the day of 
the week, and the specific date. So, for example, these rules 
could be used to specify that certain news feeds go to premium 
subscribers only except during certain hours of the day. Or 
it could be used to say that stock quotes are a low priority 
during hours the stock exchanges are closed, on Saturday and 
Sunday, and on market holidays. The content manager 114 also 
has the ability to detect and remove duplicate messages. 

The content manager 114 communicates with the 
information gateway 134 which is responsible for resolving 
logical information inside the system to physical information 
needed for the wireless gateway 136. In particular, the 
information gateway's 114 duties include, but are not limited 
to: resolving service identifications (ids) and addresses from 
a logical address and managing the content budget rules 138 to 
ensure that the total content quota is not exceeded. The 
content budget is based on the number of bytes which may be 
transmitted in an hour. The algorithm used manages the budget 
by evaluating the total bytes allowed in the hour, the 



priority of the information, the total bytes sent so far in 
the hour and the maximum instantaneous rate at which 
information may be sent to determine whether to send a 
message. The goal being to ensure that sending low priority 
information early in the hour will not prevent high priority 
information from being sent late in the hour. Since the input 
to the information gateway 134 is primarily logical, it could 
be exchanged for an information gateway 134 which could send 
the information to be transmitted over another medium, such as 
the Internet. In addition, the information gateway 134 
enforces priorities to ensure that higher priority information 
is sent before lower priority information. 

In accordance with the present invention, the 
wireless gateway 136 prepares data blocks for transmission 
over a wireless broadcast network, including but not limited 
to transmission via a paging network (FIG. 3(a)), Vertical 
Blanking Interval (VBI) (FIG,. 3(b)) or satellite (FIG. 
3(c)), narrow and broadband PCS, GSM, VSB television, cellular 
and other developing wireless technologies. One skilled in 
the art will recognize that the data blocks can be transmitted 
by a digital, analog or FM subcarrier. The present invention 
is designed to operate with any of the above known or 
developing transmission networks. 

In particular, referring to FIG. 3(a), a block 
diagram of the head-end high-level software architecture for 
transmission over a paging network 37 in accordance with the 
present invention is illustrated. The paging network 37 
allows information to be transmitted over paging frequencies 
to paging receivers 32 which are connected to a user computer 
14. The wireless gateway 136 transmits information to a 
plurality of paging terminals 39 which transmit the 
information to paging transmitters 41. In turn, the paging 
transmitters 41 transmit the information to receivers 32, 
which only receive information having specific addresses as 
noted in detail below. The paging terminals 39 and 
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transmitters 41 are preferably located nationwide to provide 
information access to all users- Paging terminals communicate 
with one another via the Inter and Intra System Protocol 
(TNPP) . Information is typically received at a paging 
terminal 39 and eventually transmitted to a separate paging 
transmitter 41 through a radio control link. One skilled in 
the art will recognize that the link between the paging 
terminal 39 and the radio controlled link to the paging 
transmitters 41 can be a satellite link. In particular, 
information from the paging terminal 39 is transmitted to a 
satellite via an uplink. The information is then modulated 
onto the carrier of the radio control link for transmission to 
the paging transmitters 41. One skilled in the art will 
recognize that any commercial paging carrier which can 
transmit information wirelessly can be utilized in accordance 
with the present invention. 

Referring to FIG. 25, in accordance with an 
advantage of the present invention, to overcome the paging 
network limitation on the amount of data that may be sent to a 
single address, or capcode in paging terminology, messages are 
sent on groups of pooled addresses and received at the user 
end on corresponding pools of addresses. Thus, information is 
multiplexed over multiple addresses but is reassembled at the 
user end as if sent to a single address. This allows 
utilization of available network bandwidth that could not be 
utilized with a single address. 

In particular, the data to be transmitted over a paging 
network 37, such as that illustrated in FIG. 3(a), first goes 
through a process of packetization, encryption, compression 
and forward error correction methods, as described in detail 
below. The output of this process is 1 to n number of data 
packets, depending on the level of error correction, and type 
of compression/encryption applied to the data. The paging 
network addresses an individual or group by broadcasting on a 
particular address or capcode. By programming a paging device 



to listen to the individual capcode, the device is then 
capable of receiving the particular message. The inherent 
problem with the FLEX protocol which is used by major paging 
carriers is that there is a limit to the number of messages 
which can be sent to any one particular capcode at a time. In 
accordance with FLEX encoding rules, only 2 messages per 
capcode can exist at any one time in a particular FLEX frame, 
which is approximately 1.875 seconds. A typical data message 
sent over a paging carrier is broken down into 16 individual 
data packets. If only one capcode is transmitted, it would 
take (16 packets/message) * (1/2 f rame/packet) * (1 . 875 
sec/frame) =15 seconds/message. This is a relatively slow rate 
and only utilizes a small fraction of the FLEX frame. A FLEX 
frame is capable of transmitting on four different phases or 
channels at a particular time, hosting several messages per 
frame. The FLEX encoding rules only specify the maximum 
messages per capcode frame, but there is no limit set to the 
number of capcodes. 

Referring to FIG. 25, in accordance with an 
advantage of the present invention, the data message is 
multiplexed over a number of capcodes (i.e. uses multiple 
capcodes to send one message) . Using the previous example, 
the present invention would send the 16 packets of the data 
message to 8 different capcodes. Thus, it would take (16 
packets/message) * (1/2 capcodes/message) * (1/8 

f rame/ capcode) * (1.875 sec/frame) =1 . 875 sec/message. The data 
rate is approximately 8 times faster and fully utilizes the 
FLEX frame. Although the relationship between the capcode and 
the packet id number is arbitrary, the server software assigns 
the packets in a "round-robin" fashion, assigning packets 1-8 
to capcodes 1-8, respectively, and packets 9-16 to capcodes 1- 
8, respectively. 

At the user end, the software decodes the messages 
in a similar manner. A user would subscribe to a particular 
service, which essentially translates into a set of capcodes 
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which are programmed into the receiving device 32 (FIG. 3(a)). 
The receiving device 32 then receives the packets which are 
transmitted to that particular set of capcodes. Thus, for 
example, the user software would initialize the receiving 
5 device 32 with the same 8 capcodes as on the transmit side. 
The packets received with those 8 capcodes would then be 
combined into the original data message. 

Referring to FIG. 3(b), a block diagram of the head- 
end head-level software architecture for transmitting data 
10 over a Vertical Blanking Interval (VBI) of a television signal 
135 in accordance with the present invention is illustrated. 
The wireless gateway 136 transmits information through a 
standard RS232 interface 137 and modem 139, which through a 
telephone line 141 communicates with a modem 143 at a 
15 television network broadcast transmission site. The 

information is forwarded from the modem 139 to a VBI encoder 
145 which combines the VBI data with a standard television 
video signal 153. The encoded data is then forwarded to a 
satellite uplink transmitter 147 which transmits the 
20 television signal 153 to a satellite antenna/receiver 151 via 
satellite 149. A VBI decoder 155 then extracts the data from 
the television video signal and performs physical device 
addressing. The VBI encoder and decoder may be any 
commercially available encoder and decoder designed for VBI 
25 transmission. The communications server 38 is modified to 
interface with the driver for the VBI decoder 155 which is 
provided by the manufacturer of the decoder hardware. 

Referring to FIG. 3(c), a block diagram of the head- 
end high-level software architecture for transmission via a 
30 satellite-based system 157 in accordance with the present 

invention is illustrated. The wireless gateway 136 transmits 
information through a standard RS232 interface 159 and modem 
161, which through a telephone line 163 communicates with a 
satellite modem 165. The information is forwarded from the 
35 satellite modem 165 to an uplink transmitter 167 which 
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transmits the data to a satellite dish or antenna 171 via 
satellite 169. In particular, the satellite dish or antenna 
171 receives the RF signal from the satellite 169. A standard 
satellite receiver PC card 32 converts the RF signal into PC 
compatible data. The communications server 38 is modified to 
interface with the receiver card driver provided by the 
manufacturer of the receiver PC card 32 to receive data from a 
standard satellite data receiver. 

The content manager 114 utilizes a content 
programming station 140 to control the content of programming. 
The content programming station 140 allows a programming 
manager (not shown) to alter the rules used by the content 
manager 114. The content programming station 140 will also be 
used to review and alter content schedules and schedule ad hoc 
messages. For example, if there are news feeds which must be 
manually filtered to locate acceptable content, the news feeds 
would appear at the content programming station 140 for the 
program manager to review. 

A flowchart illustrating the algorithm for 
implementing the processing of data prior to transmission is 
illustrated in FIG. 4. Information from the content manager 
is initially applied to the information gateway 134 (step 115) 
which resolves its logical destination address to a physical 
wireless address based on information in the subscriber 
database (step 117) . The data is then applied to the wireless 
gateway 136 which creates the data block, performs 
packetization, compression, encryption, and so forth to 
prepare the data block for transmission over the wireless 
broadcast network (step 119) . The data block is then 
transmitted over the wireless broadcast network by the 
commercial carrier 26. 
Information Mirroring 

Data is transmitted from an information source to 
the central broadcast server 34 as discrete message blocks 
using E-mail or a well-known, high speed protocol such as the 
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Transport Control Protocol/Internet Protocol (TCP/IP) . (See 
Comer, D.E., "Internetworking with TCP/IP, Vol. 1: Principles, 
Protocols, and Architecture, Second Edition", Prentice Hall, 
Englewood Cliffs, N.J. (1991).) In particular, each data 
packet transmitted by the information source 12 includes a 
header, packet data and information to ensure proper 
transmission to the central broadcast server 34. 
Additionally, an error correction code is typically added to 
each packet prior to transmission. The data block is broken 
down into messages and messages are broken into packets. Each 
packet is accompanied by a message id and a sequence number . 
All packets belonging to the same message contain the same 
message id. A sequence number denotes the position of the 
packet inside the group. Some packets will also carry the 
total number of packets belonging to the message. Each packet 
header includes the following: packet type (4 bits), total 
packets included (1 bit), message identifier (11 bits) and 
packet sequence number (1 byte) . 

Although the preferred transmission protocol from 
information source to the central broadcast server 34 is 
TCP/IP, it will be appreciated by those skilled in the art 
that many other standard or application specific protocols, 
such as the Open Systems Connection (OSI) , may be used as 
well . 

The information sources 12 thus provide the 
information basis for outgoing broadcast transmitted by the 
central broadcast server 34 through nationwide wireless 
broadcast network immediately or on a scheduled basis to both 
on- and off-line computers 14. When the central broadcast 
server 34 receives the data packets from the information 
source 12, it pre-processes the data packets and wirelessly 
transmits the data packets to both on- and off-line computers 
14. Consequently, computer users receive real time 
notifications of information, including but not limited to 
breaking headlines, sport scores, weather disasters, financial 



information and even the arrival of new electronic mail. It 
will be understood by one skilled in the art that the 
information consolidated at the central broadcast server 34 
may additionally be sent via a wired connection to a personal 
5 computer or computing device. 

Referring to FIG. 1, information sources 12 also 
receive requests from remote personal computers 14 or other 
computing devices for more detailed information. Wirelessly 
transmitted URL's 22, associated with incoming information, 
10 are embedded in the broadcast message from the central 

broadcast server 34, which is displayed in the multimedia 
viewers 20 and provide an automated direct wired or wireless 
line connection 22 back to the information source 12 such that 
detailed data may be automatically downloaded to the user' s 
15 computer 14. 

As illustrated in FIG. 1, data generated by the 
information sources 12 is fed to the central broadcast server 
34, which processes the incoming data packets by parsing the 
feeds 16 against specific filters, encoding the data and 
20 creating desired broadcast feeds for wireless transmission as 
described in detail below. 
Selection Addressing 

As is illustrated in FIG. 1, the data packets 
generated by the information sources 12 are transmitted to the 
25 central broadcast server 34, where they are internally 
processed before being wirelessly transmitted through a 
carrier 36 to one or more personal computers 14 or other 
computing sources via selective receivers 32. When the packets 
arrive at a user receiver 32, they are reassembled by the 
30 communications server 38 in the message server design 18 into 
the original message. One skilled in the art will recognize 
that the carrier can be a local, regional, nationwide or 
worldwide carrier. 

Information from the content providers is first 
35 formatted according to the proprietary EMIT protocol before 
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being prepared for transmission over the wireless broadcast 
network. In the EMIT format, information feeds include a 
number of parts, each separated by the tilde (~) character. 
Each part begins with a tag (keyword) followed by an equal 
sign (=) and the data for that part. The tag determines how 
to interpret the data in that part. Most tags are single 
characters to minimize network traffic. Also, tags are case 
sensitive to allow more single character tags. Tags 1-5 are 
reserved for information category and sub categories. Other 
tags generally are derived from the first character in a name, 
such as, H for headline. An example of an EMIT format 
information feed is provided below: 

l=S~2=B~H=Dodgers Win World Series~D=ll/02/89 9:30pm 
where the primary category (1=) is S (which stands for 
15 sports), the first sub category (2=) is B (which stands for 

baseball) , the news headline (H=) associated with this feed is 
Dodgers Win World Series, and the date/time (D=) is 11/02/89 
9: 30pm. 

Data from the information sources is packed into 8- 
20 bit binary format data blocks in the central broadcast server 
34. The two basic data block types are illustrated in FIGS. 5 
and 6. In particular, FIG. 5 defines the 8-bit binary format 
for "information" notification data blocks while FIG. 6 
defines the 8-bit binary format for "personal alert" 

25 notification data blocks. Information notification data 

blocks, illustrated in FIG. 5, contain general information 
targeted to all users, including but not limited to news 
headlines and stories, sports scores, financial market data, 
and so forth. Personal alert notifications, illustrated in 

30 FIG. 6, contain alert information targeted to specific users, 
including but not limited to notifications regarding E-mail 
arrival, stock prices reaching specified values, Internet 
telephone calls, chats or meeting notices. 

Prior to transmission, at the central broadcast 

35 server 34, the data packets are encoded using a protocol 



23 



suitable for the transmission of information. Data blocks are 
packetized for transmission over the wireless broadcast 
network using transmission protocols. 

In the preferred embodiment, which uses the paging 
5 network as the means of wireless broadcast or transmission, 
Motorola's FLEX (TM) protocol is utilized. Alternatively, 
other protocols, such as traditional Post Office Code 
Standardization Advisory Group (POCSAG) protocol, Motorola's 
REFLEX TM and INFLEXION TM, AT&T's protocol derived from CDPD 
10 or other developing protocols may be used as well. Most 

wireless transmission protocols, including POCSAG, provide 
random error correction as well as error detection 
capabilities, thereby adding error detection and correction 
capabilities to the information link. 
15 Depending on the type and amount of information 

contained, a data block may be enclosed in a single packet, or 
parceled into messages which in turn are subdivided into one 
or more packets. The message format protocol is illustrated in 
FIG. 7. Large data blocks are divided into messages for 
20 efficiency in transmission. The data block header is sent as 
part of the message. The header type item is used to 
distinguish between the data block and message headers. 

The basic unit of transmission is the packet. Each 
packet includes a header and contents. The information 
25 contained in the header defines the packet's contents. In 
accordance with the present invention and as illustrated in 
FIGS. 8 and 9, two basic types of packets in the 8-bit binary 
format are utilized. The first 4 bits in the packet define the 
packet type. Standard packets are used for transmitting data 
30 blocks too large for a single packet. In this case, each 

packet contains the ID of the message to which it belongs, and 
the packet number denoting the position of the packet inside 
the message. This allows the software at the user receiving 
end to rebuild the original messages and data block from the 
35 individual packets. Prior to transmitting the packets in a 
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message, forward error correction packets are added as 
described in detail below. The single packet data block is 
used where the complete data block can fit into one packet. 
In this case, the packet header is followed by the data block 
5 header and data block contents. Binary alert packets are a 

special case of the single packet data block and are reserved 
for the predefined alert notifications described above. 

At the receiving end, as described in detail below, 
the reverse of the data packetization process described above 
10 occurs. In the case of multiple packet data blocks, individual 
packets are combined to form messages based on packet sequence 
number and message ID included in the packet header. Error 
correction is performed as required. Individual messages are 
then combined to form data blocks based on message sequence 
15 number and data block ID in the message header. 

The central broadcast server 34 performs the 
following processes on the incoming data: compression, forward 
error correction, encryption, packetization and wireless 
broadcast format encoding. After internal processing, the 
20 formatted data packets are queued for wireless transmission to 
their respective destinations which could include one or more 
remote personal computers 14 or computing devices. In 
accordance with the present invention, the formatted data 
packets are either immediately wirelessly transmitted to their 
25 respective destinations or stored into available memory for 
subsequent wireless transmission to their respective 
destinations. For the latter, i.e. delayed transmission, the 
central broadcast server 34 includes a non-volatile storage 
medium for longer term storage of data programmed for 
30 subsequent wireless transmission to one or more users. 

a. Encryption 

To minimize unauthorized use of broadcast data, the 
data is encrypted prior to wireless transmission so that 
anyone surreptitiously coming into possession of the data 
35 would not be able to convert the data to clear form for use. 
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The user software is designed such that it can properly 
decrypt the data once it is received on the user end. In the 
preferred embodiment, data is encrypted using the Data 
Encryption Standard (DES) algorithm. (See "Data Encryption 
5 Standard", Federal Information Processing Standards 

Publication No. 4 6, January 1977; "DES Modes of Operation", 
Federal Information Processing Standards Publication No. 81, 
December 1980.) Alternatively, other known reversible 
encryption algorithms may be used for data encryption. 
10 Prior to transmission, the data is also encoded with 

a data signature. The National Institute of Standards in 
Technology (NIST) Digital Signature Standard (DSS) algorithm 
is preferably used for signature verification. Alternatively, 
other known methods of signature verification may be used. 
15 (See "Announcing a Digital Signature Standard", Federal 

Information Processing Standards Publication, Draft 19 Aug. 
1991, front page and pp. 1-4; "Specifications for a Digital 
Signature Standard (DSS)", Federal Information Processing 
Standards Publication, Draft 19 Aug. 1991, pp. 1-11.) In 
20 operation, DSS is used to authenticate the origin of the data 
(i.e., establish the identity of the signer) and to check the 
integrity of the data (i.e., confirm that the data has not 
been altered after it has been signed) . 

b. Forward Error Correction 
25 To compensate for transmission errors during 

wireless broadcast, forward error correction algorithms, such 
as Fire Codes and various forms of Reed-Solomon Codes, are 
applied to the outgoing data packets. Reed-Solomon and other 
coding systems are discussed in, for example, Theory and 
30 Practice of Error Control Codes, Richard E. Blahut, Addison 

Wesley, 1983, at pages 174 and 175. A feature of the forward 
error correction used here is that the ideal packet size is 
dynamically computed so as to minimize total over the air size 
while maximizing error correcting capability. 
35 c. Derivation of Redundant Data Packets 
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Referring to FIGS. 16 and 17, as shown in detail 
below, the columns of a data group 150 are encoded by an 
encoder using a Reed-Solomon (RS) code for deriving parity- 
check packets 152 i.e. redundant packets. In accordance with 
5 the present invention, the RS code, conventionally used for 

error detection and correction, is utilized in a novel manner 
with respect to reconstructing packets that arrived with 
errors. As described in detail above, the data transmission 
in the present invention is based on a wireless protocol, such 
10 as Motorola's FLEX TM protocol or the POCSAG protocol which 
provides error detection capabilities. However, these 
protocols cannot compensate for burst errors or errors due to 
loss of synchronization, which often results in truncated or 
lost packets at the receiver. In the present invention, each 
15 information packet 154 which arrives with an error or errors 

is considered a lost packet. Therefore, an information packet 
154 either arrives without error or is lost. 

The present invention is thus directed to 
compensating for such truncated or lost information packets by 
20 sending redundant packets. Instead of sending each packet 

twice or thrice, the present invention utilizes a modified RS 
code in a novel manner to transmit packets with redundancy as 
explained in detail below. For example, for a message which 
is split into 200 information packets sent over a paging 
25 network with a packet loss rate of 1%, the probability of a 

successful reconstruction of the message is only approximately 
13.4%. If every information packet is sent twice, i.e. 400 
total packets, the probability of a successful reconstruction 
of the message increases to approximately 98.2%. In 
30 accordance with an advantage of the present invention, by 

using a modified RS code to derive redundant packets, only 5 
extra packets, i.e. 205 total packets, need to be sent to 
achieve the same approximate 98.2% successful reconstruction 
probability. Thus, the present invention provides an 
35 improvement over conventional methods, which utilize 
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additional error correction and detection capabilities on a 
per packet basis. In the present invention, Reed Solomon 
parity check packets 152 effectively compensate for lost 
information packets. As a result, redundancy and packet loss 
rate are minimized, and flexibility and packet recovery rate 

are maximized. 

In accordance with the present invention, data 
received from an information source is encoded into data 
blocks at the broadcast server. Each data block is then 
parceled into one or more messages so that each message can be 
parceled into information packets 154. Each data packet is 
accompanied by a message identifier and a sequence number. As 
described in detail above, all packets which belong to the 
same message contain the same message identifier. The 
sequence number denotes the position of the data packet inside 
the message. Some packets will also be accompanied by 
information regarding the total number of packets belonging to 
a message. When enough packets arrive at the user receiver 
32, they will be reassembled into the original message by the 
communications server 38 in the message server design 18 as 
explained in detail below. 

Referring to FIG. 16, in accordance with the present 
invention, a Reed Solomon code is computed down the columns of 
the block of data packets, thereby creating Reed Solomon 
parity-check packets. The most general case (n,k) is adopted 
where 

1 < n < 255 d) 
1 < k <; n (2) 

where k = number of information packets generated by parceling 
the input message, 
n = total number of transmitted packets. 
The total number of transmitted packets is determined based on 
the degree of protection requested. By allowing for the 
arbitrary combination of n and k, maximal flexibility is 
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achieved. In particular, n and k are chosen during run- time, 
instead of design-time. For example, (255,223), (255,251), 
(7,3), (16,1) Reed Solomon codes, used column-wise are all 
possible combinations for generating Reed Solomon parity-check 
5 packets. In a typical operation, by using a (255, 223) Reed 
Solomon code column-wise, 32 parity-check packets are 
generated for a group of 200 information packets to be 
transmitted. Thus, even if 32 arbitrary packets out of 232 
total data packets were lost during transmission, a successful 
10 reassembling of the information can still be achieved at the 
receiver end. 

In accordance with the present invention, to 
minimize the number of lost messages, the information packets 
are sent with redundancy using a method based on Reed-Solomon 
15 code to derive Reed Solomon parity-check packets. Utilizing 

an 8-bit Reed-Solomon code, the maximum number of data packets 
(including both information packets and Reed-Solomon parity- 
check packets) is 255. There is no limitation on the number 
of symbols in each data packet as long as they are acceptable 
20 by the wireless carrier. 

In accordance with the present invention, the 
modified RS code encodes the data over a Galois Field GF(2 8 ) 
(hereinafter GF(256)) whose field elements are represented by 
their coordinates with respect to the canonical basis 
25 {l,a,a 2 , ,a 7 } where a is a root of the primitive monic 

polynomial : 

f(x) = x 8 + x 4 + x 3 + x 2 + 1 (3) 
Parity-check packets are generated by encoding k data packets 
column-wise in accordance with the following generating 
30 polynomial g(x) equation: 

P 

g(x) = n (x + a 1 ) (4) 
1=1 

where g(x) = generating polynomial 
35 a = primitive element of GF(256) 



29 



p = number of parity check packets 
Multiplication and inversion in GF(256) are 
implemented by table lookup or by algorithm depending on 
performance requirements. 

In the preferred embodiment, the encoder for 
encoding k data packets column-wise is a software simulation 
of polynomial division using linear feedback shift register 
(LFSR) , with n and k being changeable- The coefficients of the 
generator polynomial g(x) are saved in the order of ascending 
power. Alternatively, the LFSR may be implemented in hardware, 
with n and k fixed. (See William Wesley Peterson, "Error 
Correcting Codes", Edition One, pg. 150.) 

A series of data packets including both information 
packets and parity-check packets are formed. The number of 
symbols in each data packet is limited only by the wireless 
broadcast system. In accordance with the present invention, 
no extra error correction is added to each data packet. 

The number of parity-check packets, n-k, must be in 
the range [1, 254] and the number of erasures, i.e. errors 
whose locations are known, must be in the range [0, n-k] . The 
erasure locations must be all distinct and sorted in ascending 
order. In the present invention, RS error correction is 
performed on each column. Each error in the column 
corresponds to a lost packet. Since it is known which packet 
is lost, the locations of all errors prior to RS decoding are 
known. Thus, in accordance with an advantage of the present 
invention, the location of the errors is known before RS 
decoding, thereby providing for maximal error correction. In 
contrast, conventional applications of RS attempt to find both 
the magnitude and location of an error. 

As shown in FIG. 16, each data packet (including 
information packets and RS parity-check packets) is parceled 
into many codewords. The length of each codeword is 32 bits, 
where 21 bits are for information and 11 bits are for error 
correction/detection. 
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The data packets, i.e. information packets and 
parity-check packets, are then transmitted to the message 
server unit via the user receiver. FLEX TM provides 
information regarding whether the packets were correctly 
received or not. As a result, any error locations are 
detected prior to applying RS decoding. Decoding is then 
implemented by syndrome evaluation with known error locations. 
(See Hasan, Bhargava, and Le-Ngoc, "Reed-Solomon Codes and 
Their Applications", pg. 79-81.) 

In accordance with the present invention, the number 
of information packets k and the number of Reed-Solomon 
parity-check packets p can be arbitrarily chosen depending on 
the transmission condition and the desired accuracy rate. The 
only condition is that the number of information packets k and 
the number of parity-check packets together total no more than 
255. The restriction 

p + k * 255 (5) 
is imposed by the use of the finite field GF(256). As stated 
earlier, each data block will thus first be split into several 
messages so that each message can be split into k packets that 
satisfy the above restriction. Up to p packets can be lost 
without compromising successful reconstruction of the message. 
In accordance with the present invention, even if some data 
packets are lost, the full message can be recovered using the 
redundancy data packets generated by the present invention. 

Referring to FIG. 17, a flow chart 160 of the 
algorithm for deriving RS parity-check packets is illustrated. 
The data block is initially parceled into one or more incoming 
messages (step 162), and the messages are then parceled into k 
information packets 154 (step 164) . The number of RS parity- 
checks packets p is then selected (step 166) . The information 
packets are then encoded column-wise with a modified RS code 
in accordance the generating polynomial: 

P 

g(x) = n < x + ai > 



1=1 

and parity-check packets are generated (step 168) . The data 
packets, which include information packets and RS parity-check 
packets, are parceled into codewords (step 170) . After the 
data packets have been parceled into codewords/ error 
correction/detection is performed on the codewords (step 172) . 
The data packets are then transmitted to the users (step 174) . 

At the user end, the number of codewords which have 
error (s) is counted (step 176). Then it is determined whether 
each packet has any errors (step 178) . If a packet does not 
have an error, then it is saved (step 180) . However, if a 
packet has one or more errors, it is discarded (step 182) and 
the present invention waits for more packets (step 188) . When 
there are enough packets (step 184), a message is assembled 
(step 186) . If not, the present invention waits for more 
packets (step 188) . Finally, when there are enough messages, 
the data block is assembled (step 192) . 

d. Compression/Bandwidth Optimization 
FIG. 18(a) is a flow chart of an algorithm for data 
compression which combines Huffman compression and dictionary- 
based compression. In accordance with the present invention, 
the data blocks are compressed at the central broadcast server 
34 end prior to transmission so that maximum amounts of 
information in compressed or bandwidth reduced form can be 
transmitted to the selected user or users. As discussed in 
detail below, at the user end, the data blocks are 
correspondingly decompressed (FIG. 18(b)). 

In the preferred embodiment, the current compression 
algorithm for English language articles saved in ASCII text 
format combines the Huffman compression and the dictionary- 
based compression, such as LZ77 and LZ78 based algorithms. In 
operation, as the compression algorithm scans the input texts, 
it not only tries to search for the next item in the 
previously seen text, but also tries to search for the next 
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item in a static Huffman dictionary, and it chooses a method 
which produces a better result. After the data is received at 
the user end, it is correspondingly decompressed. 

In particular, referring to the algorithm 200 for 
5 implementing data compression in FIG. 18(a), the Huffman 
dictionary is loaded from the disk storage, the address 
pointer is positioned to the start of the uncompressed input 
data in memory and a memory buffer for storing the compressed 
output data is allocated (step 202) . Next, it is determined 
10 whether the address pointer is moved to the end of the data 
input (step 204) . If so, bit b=l is written to the output 
data and the end-of-data token from the Huffman dictionary is 
written to the output data (step 206) and the compression 
^ routine is done (step 208) . If in step 204, it is determined 

1 15 that the address pointer is not at the end of the input data, 
1 the compression algorithm scans the input texts, searching for 

J the next item in the previously seen text (step 210) and the 

+ static Huffman dictionary (step 212), and chooses the method 

;i which produces a better result (step 214) . 

3 20 In particular, in step 210, the data is compressed 

* using the previously seen text. A token Tl is generated by 

i comparing the input data at the input pointer to the previous 

*j input data. Tl denotes an index to the previously seen data 

that has the maximum length match with the current data. LI 
25 correspondingly denotes this maximum length. 

In step 212, the data is compressed using the 
Huffman dictionary which was loaded in step 202. A token T2 
is generated by looking for the maximum match of the input 
data at the input pointer to entries in the Huffman 
30 dictionary. T2 denotes an index to the dictionary entry for 
the maximum match. L2 correspondingly denotes the length of 
the match. 

In step 214, the optimum result (T, L) from (T1,L1) 
or (T2,L2) is chosen depending on which is larger, LI or L2 . 
If (T1,L1) is chosen, b is set to 0 (b=0) , else b is set to 1 
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(b=l) . b is initially written to the output data followed by 
the optimal result (T,L). The input data pointer is then 
advanced by L bytes. 

After the data is received at the user end, it is 

5 correspondingly decompressed in accordance with the algorithm 
220 illustrated in FIG. 18(b). The Huffman dictionary is 
initially loaded from the disk storage, the address pointer is 
positioned to the start of the compressed input data in memory 
and a memory buffer for storing the decompressed output data 
10 is allocated (step 222) . One bit from the input data is read 
and saved in b (step 224) . Next, it is determined whether b=0 
(step 22 6) . If so, the data is decompressed using the 
previously seen text (step 228) . The next token (T,L) is 
initially retrieved, followed by L bytes of decompressed data 

15 from the output buffer at a location denoted by T. The 

retrieved bytes are denoted by txt, which are then written to 
the output buffer (step 230) . The input data pointer is then 
advanced by the length of the token (T,L) in bits. The 
program then returns to step 224 and repeats the steps until 

20 the Huffman end-of-token is detected (step 232) . 

If, in step 226, b is not set to 0, it is determined 
whether the next token is the Huffman end-of-data token. If 
so, decompression has been completed (step 234) . If not, the 
data is decompressed using the Huffman dictionary (step 23 6) . 

25 The next token (T,L) is retrieved, followed by L bytes of 

decompressed data from the Huffman dictionary using T as an 
entry into the dictionary. The retrieved bytes of data are 
denoted by txt, which as noted previously, is written to the 
output buffer (step 230) . The input data pointer is advanced 

30 by the length of the token (T,L) in bits and returns to step 
224. 

e. Differencing 

FIG. 19(a) is a flow chart of an algorithm 240 for 
data compression utilizing differencing. In accordance with 
35 another advantage of the present invention, a differencing 



34 



algorithm 240 is additionally used to compress the coded data, 
thereby significantly reducing the number of bytes sent with 
each transmission. In particular, a dictionary-based 
compression algorithm, such as LZ77 and LZ78 based 
compression, can be adapted for this application. File two is 
described with reference to file one in a minimum number of 
bytes. In such an algorithm, file one is used as the 
dictionary. 

In particular, the precomputed standard hash table 
HT for file 1, the dictionary file, is loaded from mass 
storage (step 242) . The minimum match length L from the 
length used in creating the hash table HT and the maximum 
match length U from the limits on contiguous data block 
transmission size are set. The memory address pointer to the 
stream of input data (file 2) to be compressed by differencing 
with file 1 is retrieved and a memory buffer for the 
compressed output data is allocated. The algorithm 240 next 
determines whether the end of the input data has been detected 
(step 246) . If so, the compression is complete (step 248) . 
If not, the hash value H of the next input data substring of 
length L bytes with the same hashing algorithm used to compute 
HT is calculated (step 250) . The optimal match length ML is 
then set to 0 and the optimal position MP is set to -1 (step 
252) . For each position P in HT corresponding to H, the best 
match length PML at position P in file 1 such that 

L<=PML<=U 

is determined (step 254) . If PML is greater than ML, then ML 
is set such that ML=PML and MP is set such that MP=P. If in 
step 256, ML=0, the bit value 0 is written to the output 
buffer (step 258) . The byte at the current input buffer 
pointer is written to the output buffer and the input buffer 
is advanced by one byte. The algorithm 240 returns to step 
24 6 and continuously iterates until the end of the input data 
is detected (step 248) . 

If in step 256, ML is not equal to 0, the bit value 



1 is written to the output buffer (step 260) . The optimal 
match length ML and the optimal match position MP are written 
to the output buffer. The input buffer pointer is then 
advanced by ML bytes. The algorithm 240 returns to step 24 6 
and continuously iterates until the end of the input data is 
detected (step 248) . 

As discussed in detail below, at the user end, the 
data blocks are correspondingly decompressed in accordance 
with the algorithm 262 illustrated in FIG. 19(b). The 
dictionary file, file 1, is initially loaded from mass storage 
(step 264) . The memory address pointer to the stream of 
compressed input data and retrieved and the memory buffer for 
the decompressed output data is allocated. It is next 
determined, whether the end of the input data has been 
detected (step 266) . If so, the decompression routine is 
complete (step 268) . If not, one bit b from the input buffer 
is read (step 270) . It is then determined whether b=0 (step 
274) . Is so, one byte from the input buffer is copied and 
written to the output buffer. The input buffer pointer is 
then advanced by one byte. The algorithm 262 returns to step 
266 and continuously iterates until the end of the input data 
is detected (step 268) . 

If in step 274, b does not equal 0, the match length 
ML and the match position MP is retrieved from the input 
buffer (step 278) . ML bytes are copied from file 1 at 
position MP to the output buffer. The input buffer pointer is 
advanced by the sizes of ML and MP in bytes. The algorithm 262 
returns to step 2 66 and continuously iterates until the end of 
the input data is detected (step 268) . 

f . Wireless Data Format Encoding 
Where the method of transmission is paging, all 
outgoing messages are preferably encoded to 7/8 bit data or 
true 8 bit data for broadcast over paging networks. After the 
data is received at the user end, it is correspondingly 
decoded. 
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With respect to VBI and satellite transmission, all 
outgoing messages are preferably encoded to true 8 bit data. 

g. Addresses 

In accordance with the present invention, outbound 
data will be segmented and sent to the user by way of the user 
receiver 32 utilizing common and unique addresses. Addresses 
are numbers used by wireless receiving devices to identify 
messages targeted to a user. Addresses are usually stored in 
programmable read only memory (PROM) in the receiver hardware 
32. If the address to which a message is transmitted matches 
a address stored in the receiver 32, then the receiver 32 will 
process the message. Otherwise, the message will be ignored. 
In a typical configuration, general "basic services" are 
wirelessly transmitted on global common addresses, electronic 
mail and point-to-point messages are transmitted on 
personalized or unique addresses, and combined premium 
services and pay-per-view events are grouped together and 
transmitted on common addresses. Alternatively, the combined 
premium services and pay-per-view events may be sent on unique 

addresses as well. 

h. Request for Additional Services 

The central broadcast server 34 additionally 
includes telephone and/or modem interfaces for receiving 
remote request from users to obtain additional or modify 
existing services. For example, a user from a personal 
computer 14 or other computing device, can request additional 
services or modify existing services by telephoning or 
modeming the central broadcast server 34, which automatically 
and wirelessly transmits the new or modified services. 
Modification of subscribed services may also be performed via 
the Internet and World Wide Web. 

i . Simultaneous Wired Transmission 

In accordance with an alternate embodiment of the 
invention, as explained in detail below, the information 
provided from the information sources 12 and transmitted to 



the central broadcast server 34 to be consolidated in 
accordance with the present invention and then transmitted 
wirelessly nationwide to personal computers 14 and other 
computing devices as described in detail above can also be 
sent simultaneously via a wired connection to the same 
personal computers 14 and computing devices having 
Internet/World Wide Web access (direct or via on-line service 
providing Internet and Web access) . In particular, the data 
processed at the central broadcast server 34, in addition to 
being transmitted wirelessly, is simultaneously made available 
through wired connection to a specific web site on the 
Internet. A user can thus connect to the Web via the Internet 
and receive information through wired means. 
Receiving Means 

Referring to FIG. 1, a user receiver 32, connected 
to a personal computer 14 or computing device, receives 
wireless transmissions sent by the central broadcast server 
34. The user receiver 32 preferably includes an Industry- 
Standard Architecture (ISA) board with a I C interface to an 
external wireless receiver and utilizes on-board POCSAG, 
Motorola's FLEX TM protocol or other wireless receiving device 
receiving and decoding. In accordance with an advantage of 
the present invention, Motorola's FLEX TM decoding allows for 
upgradeability to future receiver protocols without requiring 
replacement of the internal ISA board. The user receiver 32 
also includes an indicator, such as a flashing LED, which 
indicates reception of incoming messages. As described in 
detail below, the user receiver 32 includes physical addresses 
for filtering data prior to being transferred to the personal 
computer 14. The user receiver 32 may be a specially designed 
or commercially available receiving unit. 
Filtering 

In accordance with the present invention, filtering 
of information can be accomplished both at the user receiver 
32 and personal computer 14 or computing device. Messages are 
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electronically sent to nationwide and local wireless broadcast 
networks using both physical and virtual addresses- Physical 
addresses are tags which reside in the hardware portion in the 
user receiver 32 . 

In addition to standard physical addresses, the 
present invention implements a virtual address as illustrated 
in FIG* 14 and described in detail below* In particular, the 
virtual addresses reside in the software of the user computer 
14. Virtual addresses provide additional filtering of 
incoming data from the user receiver 32. For example, a 
message may be received by all receivers 32, but if the 
message is targeted to a specific virtual address, then only 
those installations in which that virtual address is activated 
will process the message. In accordance with an advantage of 
the present invention, virtual addresses may be activated and 
deactivated through the broadcast network, allowing for 
external control over the reception of services in a 
particular installation. It will be appreciated by those 
skilled in the art that information filtering can be 
accomplished utilizing virtual addresses only. Virtual 
addresses can allow for unlimited filtering of messages on the 
user end. However, this may increase the resource usage of 
the personal computer 14. Correspondingly, information 
filtering can be accomplished by utilizing physical addresses 
only. 

A higher level of filtering based on message 
category and content is also provided. Users can set various 
filters based on a variety of preferences at information 
category or specific content levels to allow for automated 
filtering of incoming information. At the category level, 
users can control which categories of information received 
from the broadcast network are processed and which are 
discarded. For example, if a user were not interested in 
sports, all sports information categories, such as baseball, 
football, golf, etc. can be selected for discarding. A the 



specific content level, a user can select which subcategories 
of information within a particular information category will 
be processed. The user selectable subcategories depend on the 
type of information contained in that category. Subcategories 
may include, but are not limited to, source providers for 
headline news stories, specific industry segments (e.g., 
electronics, computers, communications, industrial, etc.) for 
business news, specific teams for sports categories, 
particular states and games for lottery results, and stocks 
for which quotes are displayed. For example, a user that 
wishes to have scores displayed only for baseball games 
involving the New York Yankees or New York Mets can set the 
filter for the baseball viewer to discard game results for all 
teams except those two. 

Filtering is accomplished prior to information being 
transferred to the personal computer's hard drive 14, 
therefore conserving the personal computer's resources. 
Referring to FIG. 14, a flow chart of an algorithm for 
message processing using filtering in accordance with the 
present invention is illustrated. An incoming message from 
the central broadcast server end 34 after processing as 
described above is applied to the receiver hardware 32 (step 
200) . Physical address filtering in the receiver hardware is 
then used to determine whether the message should be passed on 
for further virtual address filtering (step 202) . If the 
message passes physical address filtering, the message is 
applied to virtual address filtering (step 204) . Otherwise, 
the message is disregarded (step 206) . Virtual address 
filtering is then used to determine whether the message should 
be passed (step 208) on for further message content filtering 
(step 210) . If not, the message is disregarded (step 212) . 
Message content filtering then determines (step 214) whether 
the message should be stored, in the message database (step 
216) for further processing and transmission to the user or 
disregarded (step 218) . 



The process of targeting data to an user utilizing 
real and virtual addresses is illustrated in FIG. 15. Data 
blocks are built in the information gateway 134 and all 
applicable real and virtual addresses are determined based on 
the type of information in the data block and user 
subscription data from the subscriber database 130. If a data 
block is to be targeted to a specific virtual address, the 
virtual address is inserted by the information gateway 134 
into the virtual address field of the data block header and 
the virtual address flag is set. The wireless gateway 136 
provides the interface to the wireless transmission network. 
It prepares data for transmission over the network and 
implements real addresses in the proper data frames as 
specified by the standard transmission protocol that is used. 
At the receiving end, arriving data is first filtered via real 
addresses in the wireless receiver 32 followed by virtual 
address filtering in the communications server 38. The 
communications server 38 first checks the virtual address flag 
in the data block header. If it is not set, then the data 
block is passed onto the alert panel 50 for storage and 
display. If this flag is set, the communications server 38 
determines if the virtual address in the data block header 
matches one in the virtual address database. If there is a 
match, then the data block is passed onto the alert panel 50. 
If there is no match, then the data block is discarded. 
Message Server Design 

Referring to FIGS. 1 and 10, the message server 
design 18 includes a communications server 38, user interface 
alert panel 50 and viewer server 58. 
a. Driver 

As is illustrated in FIG. 10, the driver 44 is 
preferably a Windows 95 driver for the wireless device 
hardware 42, although another compatible device may be used as 
well. The driver 44 provides an interface to access received 
data and control the hardware 42, as well as inform 



applications as to the status of the receiver hardware 42. 

b. Interface 

The interface 46 for the wireless device is 
preferably an AmFlex DLL 46, although another compatible 
device may be used as well. The interface 4 6 is used to pass 
the data received from the wireless device to the 
communications server 38 for processing and distribution to 
other software components. It also provides a means by which 
the communications server 38 can program the device hardware 
to receive specific messages and also allows the 
communications server 38 to determine hardware status. 

c. Communications Server 

The communications server 38 receives data from the 
wireless device via the interface 46, extracts the different 
types of data blocks (messages) , passes public data blocks to 
the user interface alert panel 50 and processes private data 
blocks locally. The communications server 38 is also 
responsible for initializing the wireless device and 
maintaining the address database which determines which 
received messages will be processed. In addition, it provides 
diagnostic data on received messages for software debug 
purposes . 

In operation, the communications server 38 is 
notified of incoming data packets by the driver 44 via the 
interface 4 6 through a software callback function. Once data 
packets are received by the communication server 38, it 
recombines, decompresses, decrypts, filters via virtual 
addresses as previously discussed, and error corrects the data 
packets using techniques corresponding to the processing done 
at the central broadcast server 34 end. In particular, the 
communication server 38 initially verifies the integrity of 
the data packets received using common error correction 
techniques. After error correction, the data packets are 
unpacketized and entire messages are assembled. After 
assembly, the communication server 38 verifies once again that 



the integrity of the message is maintained. The message is 
then decrypted using the common password previously 
established. The data signature on the message is also 
checked to verify the integrity of the data. The messages are 
5 uniquely encoded so that it is known which data packet belongs 
to which message. The messages are stored in a database and 
when a complete message is formed, it is transmitted to one or 
more devices that are registered with the communication server 
38. As shown in FIG. 10, the complete message may be 
10 transmitted to the user interface alert panel 50, shown in 

detail in FIGS. 3 and 4 and discussed in detail below. Thus, 
once the data packets are successfully read off the driver 44, 
the data is error corrected, decompressed, decrypted and 
;;i assembled into a complete message. The communications server 

i; J 15 38 then notifies the user interface alert panel 50. 
r| d. User Interface Alert Panel 

0 Referring to FIG. 10, the user interface alert panel 

1 50 is the main user interface for the applications software. 

li The user interface alert panel 50, which appears to a user as 

ll 2 0 shown in FIG. 20, is the liaison for messages broadcast from 
* the communications server 38 and delivered to the viewer 

I server 20. The user interface alert panel 50 performs all 

^ message archiving to the messages database. The main 

functions of the user interface alert panel 50 are (I) 
25 initialization, (ii) processing EMIT messages, and (iii) 

timing events. The user interface alert panel 50 is run when 
the user double clicks on a specific icon or selects the 
application from a start menu, such as the Windows 95 start 
menu, and is responsible for other applications, such as 
30 launching the communications server 38 and viewer server 20 
and passing messages received from the communications server 
38 to the viewer server 20. The user interface alert panel 50 
also displays "fly-in" graphics and icon buttons to alert the 
user that a new message has been received, allows the user to 
35 open a viewer 48 to examine a received message by clicking on 
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the viewer icon button for that message, and maintains the 
received messages database. The latter includes saving new 
messages in the database and deleting old messages after a 
certain period of time, as explained in detail below. The 
5 user also accesses the remote control 54 from the user 

interface alert panel 50 by clicking a remote control icon. 
(I) Initialization 

FIG. 21 is a flow chart of an algorithm 300 for 
implementing the initialization procedure for the user 
10 interface alert panel 50 in accordance with the present 

invention. In step 302, during initialization, the user is 
prompted for database management (compress the message 
database) . In particular, the user interface alert panel 50 
will determine if there are more than a predetermined number 
15 of messages written into the database 51. In the preferred 
embodiment, the predetermined number of messages is 2000+ , 
although one skilled in the art will recognize that any number 
of messages may be used. If the predetermined number is 
exceeded, records which have been previously marked for 
20 deletion are removed from the database 51. Marked records are 
typically records which have been read by a viewer and are not 
targeted for any of the other viewers or applications, yet 
physically remain in the database. These records are removed 
when the predetermined number of messages is met, thereby only 
25 leaving those records which need to be read. 

Following database management, the databases 51 are 
opened for non-exclusive read/writes (step 304) . In 
accordance with the present invention, the three mains 
databases are the (a) messages database which holds all the 
30 messages, (b) SYSAPPS database or systems applications 

database which holds the viewer specific information such as 
what is executable, what needs to be run for that viewer to be 
launched, etc. and (c) V groups database which contains a list 
of all viewers, their alias names and descriptions. 
35 The next step during initialization involves reading 
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the tool bar initialization information from the registry keys 
(step 306) . In particular, the docking location of the user 
interface alert panel 50 is determined. The user interface 
alert panel 50 is dockable at all the corners of the display 
and can also be floated at the center. The animation defaults 
are also determined because in the customization for the user 
interface alert panel 50, the user can turn off the fly-in 
sequence, buttons animated and/or sound files being played. 
Which winsock ports need to be used to talk to the 
communications server 38 and viewer server 20 are also 
determined at initialization. 

The next step is during initialization is to launch 
the communications server 38 and viewer server 20 (step 308) . 
After the executables for the communications server 38 and 
viewer server 20 have been launched, the communications server 
38 is logged into as a client and the viewer server 20 is 
logged into as a server such that each knows about the user 
interface alert panel 50. 

Then, buttons are created in the user interface 
alert panel 50 for messages marked as not read (step 310) . For 
example, some records in the message database 51 are not read 
because the user closed the user interface alert panel 50 
before reading them. In accordance with the present 
invention, buttons are created on the user interface alert 
panel 50 for those messages. 

Finally, the communications server 38 is queried for 
valid service plans which include but are not limited to E- 
mail, premier services and power up services (step 312) . 
(ii) Process EMIT messages 

FIG. 22 is a flow chart of the algorithm for 
implementing process EMIT messages procedure for the user 
interface alert panel 50. A message or feed from the 
communications server 38 via the winsock port is initially 
applied to the user interface alert panel 50. In step 1, the 
user interface alert panel 50 determines what feed type is 



present, i.e. whether the message is a binary, star or EMIT 
type feed. 

A typical binary type feed is an E-mail message. The 
binary feed is, as discussed in detail below, decompressed 
into a common EMIT feed and processed as a normal feed. 

A typical EMIT type feed involves common user 
information such as messages for football, scoreboard viewers, 
horoscope, lottery etc. 

A typical star type feed involves a registry value 
change which creates or updates the appropriate registry 
key(s). In many cases, a star feed involves a visual change 
to one of the viewers 48. For example, a star feed will 
create/write registry values to reflect a change in 
advertisement on a particular viewer 48 (step 2). Star feeds 
are thus special feeds in that they can change register keys 
which point to bitmap files, source names, URL sources and so 
forth. In particular, referring to FIG. 23, star feeds are 
received by the communications server 38 and passed to the 
user interface alert panel 50 for processing. The registry 
values updated by star feeds are read by other components and 
the changes programmed by the star feeds are then put into 
effect. In operation, the user interface alert panel 50 first 
determines if a message is a star feed by checking the message 
tag to determine if it contains the star feed indicator, 
preferably w *=". It then parses the star feed extracting the 
component code and the registry key values to be updated. The 
updated key values are then written to the registry 49 where 
they are accessed by other components, such as the remote 
control 54 and the viewers 48. The basic structure of a star 
feed message is shown as follows: 

FEED_TAG~V=COMPONENT_CODE ~ P=REGI STRY_KEY_VALUES 
where 

FEED_TAG = the message tag code ("*=" for star 

feeds) 

COMPONENT CODE = a two letter code indicating to which 



component the star feed applies 
(e.g., BB for baseball viewer, RC for 
remote control, etc.) 
REGISTRY KEY_VALUES= one or more sequences of the 

5 following parameters for the 

specified component: registry 
key, full file path name flag (0 
or 1) if the key value contains 
a file name, and the registry 
10 key value. 

In a typical example, bitmaps for the Internet baseball score 
button are changed as well as the URL for the source: 
*=~V=BB~P=Adl ; 0 ; shared\bmps\SprtNet . bmp | TV 
B; 0 ; shared\bmps\SprtNetU.bmp | Adb; 0; shared\ 
15 bmps\SprtNet .bmp | ADB; 0; shared\bmps\SprtNet 

U . bmp | AdlU; 2 ; http : / /www . sport snetwork . com: 
80 

In the example, new bitmap files SprtNetU.bmp, SprtNet.bmp and 
new URL http://www.sportsnetwork.com are added to the registry 
settings for the Baseball viewer. Where a new bitmap or other 
file name is specified in a star feed, the new file will have 
been previously received from the wireless broadcast network 
by the communications server 38 via the binary file transfer 
capability. This process is transparent to the user. 

If in step 1, it is determined that the feed is a 
binary type feed, the binary feed is converted to a common 
EMIT string format (step 3). When the message is in the EMIT 
string format, a record is added to the message database by 
first determining the preferred viewer for the feed (step 4) 
30 and then by parsing out the EMIT string to common viewer 

fields (step 6) . 

In particular, to determine the preferred viewer for 
the feed (step 4), a filter field from the SYSAPPS table is 
compared to the EMIT string (step 5). In a typical 
35 configuration, approximately thirty viewers 48 are available 
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and the user interface alert panel 50 determines which viewer 
48 will be able to read the information. The preferred viewer 
is the actual icon which will fly up to the user interface 
alert panel 50. To obtain a viewer alias match, the user 
interface alert panel 50 obtains the necessary information by 
looking at the systems applications (SYSAPPS) table or 
database. By comparing a filter field from the SYSAPPS 
database to the EMIT string, the user interface alert panel 50 
determines which viewer 48 is the preferred viewer and which 
viewer 48 should fly up to the user interface alert panel 50. 
For example, for a football related message, the filter fields 
from the SYSAPPS database would be reviewed against the 
football related message to determine the viewer alias match. 

In accordance with the present invention, level tags 
further define the EMIT message so when the comparison is 
executed in SYSAPPS table, it can be determined which feed is 
for which viewer (level tag 1-5) . A typical sample preferred 
filtering string is as follows: 

1=N, 2=N, N=* , R ! =* , 1=N, 2=N, h=* , R ! =* 

Under the sample preferred filtering string, the level tags 
are 1=N, 2=N. By comparing 1=N, 2=N against the sample EMIT 
feed, it knows that this is a news marquee feed. 

After a viewer alias match is achieved, a W Q" time 
flag or time flag reflecting the local time at which the 
message arrived at a user is created (step 6) . The EMIT 
string is then parsed into common viewer fields and written to 
a message database 51 (step 8) . The common fields include but 
are not limited to level tags, data and time, titles, source 
and content. 

In the VGROUPS, there is a description for each 
viewer—a text typed out in a particular field. If you put 
the mouse over one of the buttons on the alert panel, on the 
bottom, it will say what this is. That description is pulled 
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from VGROUPS (step 8) . 

After the EMIT feed is recorded to the message 
database 51 (step 8), the message is broadcast to the 
preferred viewer via the viewer server (steps 9-14) . 
Initially, it is determined whether the viewer is running 
(step 9) . If the viewer is running, e.g. football viewer is 
already running, the message is sent directly to the viewer 
server (step 10) . 

If the viewer is not running, it is determined 
whether the viewer should be auto launched (step 11) . If 
auto-launch has been turned on for this viewer, then the 
viewer with message playback is launched. For example, for a 
football type feed, the viewer preferences are reviewed and if 
the user is setup for automatic launch of football, the 
football viewer with message playback is launched (step 12) . 

If the preferred viewer is not running, the fly-in 
sequence comprising a) creating a fly-in animation object, b) 
playing a viewer specific wave file, c) animating a button on 
the user interface alert panel 50, and d) placing a static 
button on the user interface alert panel 50, is initiated 
(step 13) . In particular, a fly-in animation object is 
initially created. The fly- in animation object is an actual 
icon shown flying in from the opposite edge to the user 
interface alert panel 50. In accordance with an advantage of 
the present invention, fly-ins alert the user that new data is 
available for viewing. Fly-ins are small windows displaying 
animated graphics representing a particular message type, e.g. 
E-mail, which moves from the bottom right part of the user 
display screen to the user interface alert panel 50 whenever a 
new message of that particular type is received. If the user 
interface alert panel 50 is in a floating state, then the fly- 
in animation objects flies in from a random edge. At the same 
time the fly-in occurs, a viewer specific sound wave file is 
initiated. A button is then animated on the user interface 
alert panel 50. Finally, a static button which the user can 
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press to launch the viewer is placed on the user interface 
alert panel 50 (step 13) and when depressed (step 14), will 
launch a viewer with message playback (step 12) . For example, 
for a football feed, a fly-in animation object in the form of 
a football lands on top of the user interface alert panel 50, 
a trumpet will play followed by a button animated on the alert 
panel 50, which typically spins around and finally a static 
button appears on the alert panel 50. Fly- in graphic and 
default sound effects reflect message type. For example, for 
a golf feed, a golf tournament fly-in includes an image of a 
golf ball and the sound of a golf ball falling into a cup. 

When the static button on the user interface alert 
panel is pressed (step 13), the viewer with message playback 
option is launched (step 12) . The message is sent to the 
15 viewer server 20 which is the actual application which 
physically launches the viewer 48. 

(iii) Timely events 

The user interface alert panel will periodically and 
automatically perform the following functions: (1) check 
20 messages that require a mark for deletion, (2) check for valid 
service plans, (3) check for delayed broadcasts, and (4) 
implement fly- in graphics for new messages, each of which is 
described in detail below. 

(1) Check messages that require a mark for 

25 detection. 

Each viewer has an entry in the SYSAPPS table that 
specifies the lifetime of the messages. A comparison is made 
to the message database and if a record needs to be marked for 
deletion, an "X" is placed in the MSG_READ field. In a 

30 preferred embodiment, this function is performed every 24 

hours. The user interface alert panel 50 will decide, based 
on the information in the SYSAPPS table, how long a message 
should be kept for a particular viewer 48. For example, for a 
football viewer, if it is only desirable to see messages 2 

35 days old, the user interface alert panel 50 will check against 
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that field and when 2 days has transpired, proceed to mark 
those records for deletion. 

(2) Check for valid service plans 

The user interface alert panel 50 will also 
5 periodically check for valid service plans. Service plans 

typically dictate what kinds of feeds are available to a user. 
All valid plans are recorded in the registry so that other 
modules can read the information. The service plan checking 
preferably occurs at initialization and every 5 minutes 
10 thereafter. The user is also prompted with "plan expiration 

reminders . " 

(3) Check for delayed broadcasts 

The user interface panel 50 also checks for delayed 
13 broadcasts which allow messages to be submitted for future 

R 15 broadcast. If a date and time has arrived for a delayed 
!C1 message, the MSG_READ field will be changed from W B" to "N" 

I and a button will be placed on the user interface alert panel 

t 50. Delayed broadcasts are preferably checked every five 

: U minutes. The user interface panel 50 thus checks every 5 

p 20 minutes for special records that need to be shown to the user 
5 and then will change a particular field in the message 

S database- the "B" to W N" so that next time it will not 

rebroadcast the same message again. 

(4) Implement fly-in graphics means for new 

25 messages 

The user interface alert panel 50 performs fly-in 
graphics for new messages received from the communications 
server 38 if this option has been selected by the user. 

e. Viewer Server 
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Referring to FIG. 10, the viewer server 20 provides 
the means by which other components can initiate the execution 
of viewers 48 to display messages received from the broadcast 
network. This includes launching a particular viewer 48 upon 
command, parsing messages, and providing data extracted from 
35 the messages to the viewers 48 for display. The viewer server 
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20 also acts as the interface between the viewers 48 and the 
messages data base 51. Functionality of the viewer server 20 
is accessed through the Viewer Server Applications Programming 
Interface (VSAPI) . 

The viewer server 20 serves the global control 
preferences across all viewers and allows common controls to 
be shared by viewers requiring similar functions. In 
accordance with the present invention, three different classes 
of user interface are present. One class, the viewer class, 
views a particular type of information, such as baseball or 
electronic mail. A second class, the viewer controller, is 
able to start and stop the other class, the viewers class. 
For example, in operation, the viewer controller resembles a 
remote control and enables a user to turn the viewers on and 
off. By utilizing the remote control, a user can thus 
automatically bring up a baseball viewer and baseball 
information will be automatically displayed in that viewer. 
For illustrative purposes, FIGS. 24 (a) , (b) , (c) and (d) are 
depictions of a market scoreboard viewer, a football viewer, a 
newspaper viewer and stock ticker viewer, respectively. 

In particular, in accordance with the feed format of 
the present invention, information is broken into logical 
information categories at the central broadcast server 34 end 
which matches viewers 48 which exist on the user end. The 
viewer server 20 ties into the viewers 48 so that an actual 
feed, such as an electronic mail notification feed, baseball 
sports feed or headline feed, is established. In accordance 
with the present invention, the data at the server end is 
classified into various formats to be able to indicate what 
type of a feed is present. This is accomplished by placing 
tags in front of various words that break it up into a type of 
information, such as a headline story, electronic mail story, 
financial story, and the like. This is the basis of the EMIT 
format which was described previously. 

When this data arrives on the user side, the viewer 
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server 20 reads the message including the codes and determines 
what type of message is being sent. Thus a viewer that is 
capable of displaying baseball information only receives 
baseball information. 

In accordance with an alternative embodiment of the 
invention, another viewer controller which enables both 
incoming information as well as past information to be viewed 
can be utilized. Thus, for example, a user can bring up a 
baseball game that occurred earlier in the day. In operation, 
the viewer controller talks to the viewer server 20 and 
indicates that it wants to bring up a particular viewer. The 
viewer server 20 then activates and launches that particular 
viewer. 

Preference viewers enable each of the viewers in a 
common user interface to show any preference information it 
has. The preferences viewers can be programmed to provide 
various kinds of information. For example, the preferences 
viewer can be directed to information relating to baseball 
teams. Another preferences viewer can be directed to stock 
market information. The preferences viewer can be further 
programmed to provide indication of events which are currently 
happening. For example, if the price of a stock, such as IBM, 
goes above a certain amount, such as $100.00 per share, a 
stock market crawl viewer will come up to the foreground 
immediately and flash a red light, 
f . Remote Control 

The remote control 54, as shown in FIG. 7, provides 
a user interface for opening, closing and controlling viewers 
(viewer management) , for maintenance of user settings and 
preferences, and for viewing the latest broadcast network 
news. It also maintains a message history log which allows 
the user to view previously received messages. Viewer control 
functions include mute, pause and volume level control for the 
viewer audio device. The remote control 54 is launched 
through the user interface alert panel 50. 
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g. Viewers 

Viewers 18, opened through the user interface alert 
panel 50 or remote control 54, are the means by which data 
received from the broadcast network is displayed to the user. 
There are separate viewers for each of the different types of 
information provided over the network. Viewers 48 are capable 
of reading and displaying various message formats and contain 
preferences governing viewer actions. Viewers generally 
include, but are not limited, to graphics, data, sound files, 

and launch icons. 

When each of the viewers 48 is installed, it goes 
through a registration process with the viewer server 20 and 
the viewer server 20 stores entries in the database that keep 
track of each of the viewers by way of the viewer table. A 
filtering means is provided for each viewer for filtering 
particular types of messages a viewer can look at. For 
example, a baseball viewer who wants to look at messages 
relating to baseball information has two filtering means-one 
for saving information in a database and another filter for 
indicating that this is the type of information that should 
immediately be brought up to the viewer. Thus, if a viewer is 
interested in Dodger baseball games, such games would 
instantly be brought up by the second filter. Moreover, if a 
viewer desires to save all of the games in the national 
league, the filter for saving such information would be 

implemented 

h. User Preferences Dynamic Link Library 

(DLL) 

The User Preferences Dynamic Link Library (DLL) 53 
allows the user to precisely specify what information is to be 
displayed by the Viewers 48 and how this information will be 
displayed and enters various related information, such as, the 
name of the user's Internet browser and activation codes for 
activating service plans. For example, the user can select 
the teams for which baseball or football scores will be shown, 
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the sources of news stories, and the speed at which text is 
scrolled in Marquee type viewers. The User Preferences DLL 53 
is accessed via the remote control 54 or through any open 
viewer 48. 

i. Address Reprogramming and Activation 
Code Parsing DLL 

The address reprogramming and activation code 
parsing DLL 57 parses and validates service plan activation 
codes received over the wireless broadcast network or entered 
by the user and address reprogramming messages received over 
the network. Activation codes and address reprogramming 
messages control what broadcast network messages the user is 
allowed to receive. The code parsing DLL is used by the 
communications server 38, remote control 54 and user 
preferences DLL 53. 

j . Error Logging 

Error Logging 55 provides a means by which all other 
components can record the occurrence of errors or potential 
problem conditions in a log file. The error log can be a 
valuable aid to technical support in diagnosing problems a 
user may encounter in running software. The log file is 
preferably in ASCII text format and can be viewed by any word 
processor or text editor, such as, Microsoft Word or Notepad, 
k. Operation of Received Message Data Flow 
In operation, when a new message is received from 
the broadcast network, the communications server 38 receives a 
new data block from the wireless device 42 via the driver 44 
and wireless interface 46. Depending on the data block type, 
the communications server 38 either processes it locally or 
passes it to the user interface alert panel 50. The user 
interface alert panel 50 receives a data block from the 
communications server 38, stores it in the messages data base 
51, displays an icon for the particular message type and 
generates a fly-in or other means for notification such as an 
audio and/or visual alert for the new message if that option 
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is selected by the user. If the user clicks on the icon for 
the new message, the user interface alert panel 50 sends a 
command to the viewer server 20 to open the appropriate viewer 
48 to display the contents of the message. Alternatively, a 
5 viewer 48 to display the new message can be launched through 
the remote control 54. Upon receiving the command to open a 
viewer 48, the viewer server 20 parses the message, launches 
the viewer 48 and passes to it the data to be displayed. The 
viewer 48 displays the message data received from the viewer 
10 server 20 and commands the viewer server 20 to mark the 
message as "read" in the data base. At any step in the 
process, if an error condition is detected, it is recorded in 
the error log 55. 

1 . E-mail Alerts 
15 FIG. 13 is a flow chart of an algorithm for 

generating and processing E-mail alerts in accordance with the 
present invention. In accordance with the present invention, 
a user may be instantly notified of E-mail messages without 
being connected to an E-mail service provider. Referring to 
20 FIG. 13, when a user receives an E-mail message (step 240), 
the user' s provider sends an E-mail notification to central 
broadcast server (step 244) . Upon receiving this 
notification, the central broadcast server transmits an E-mail 
alert message to the user's computer through the broadcast 
25 network (step 24 6) . When the alert message is received by the 
software application in the user's computer, an animated 
visual and/or audio notification is triggered, or the e-mail 
viewer automatically pops up, depending on the mode of 
operation selected by the user (step 248) . In the first case, 
30 an E-mail alert icon appears on the alert panel and the E-mail 
viewer can be launched in the same manner as viewers for news 
alerts (i.e. by clicking the icon or through the remote 
control) . An E-mail alert contains the provider ID code 
number and the "From" name (E-mail address of the sender) . 
35 One skilled in the art will recognize that the alert is not 
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limited to the provider ID code number and name. Rather, the 
E-mail alert could include a header, whole message etc. The E- 
mail viewer displays an icon corresponding to the provider ID, 
the date and time the alert was received, and the sender's E- 
mail address. To read an E-mail message, the user simply 
clicks the associated icon (step 250) which causes the E-mail 
program for the particular provider to be launched (step 252) . 
The user's E-mail can then be retrieved through a wired 
connection to the E-mail provider (step 254) . One skilled in 
the art will recognize that E-mail alerts may be received from 
more than one source. For example, a user may receive an E- 
mail alert from an Internet E-mail provider and America On- 
Line or CompuServe. 
User Wireless On-Line Guide 

In accordance with the present invention, a 
wirelessly transmitted on-line guide provides a detailed 
schedule of when certain information, such as upcoming events, 
forums and chat sessions, will be transmitted. With ongoing 
wireless broadcasts, the information in the on-line guide is 
maintained up-to-date. In particular, the on-line guide can 
notify a user just before an event is about to happen on the 
Internet, therefore eliminating the need to manually keep 
track of upcoming events. The user indicates which events are 
important, and the on-line guide reminds the user via an alarm 
including a visual and sound alert of the events at a 
predetermined time, such as minutes, before each occurs. The 
user can then click on the event and a connection to the 
event's location on the Internet is made through the user's 
standard Internet browser and Internet service provider. 
Alternatively, a user can specify that a connection to the 
event location via the user's Internet browser and Internet 
service provider be made automatically when the selected event 
is about to occur. 
URL Broadcast and Hot Links 

Referring to FIG. 1, the URL broadcast and hot links 
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22 back to the information source 12 is shown. In accordance 
with the present invention, very short notification centric 
messages such as news headlines from information sources 12, 
such as Internet, on-line services and other information 
providers, are transmitted to the computer 14 by wireless 
transmission. A user, from a computer 14, can make a wired 
connection 24 back to the information source 12 to obtain more 
detailed information. In accordance with the present 
invention, attached to each of the notification centric 
messages is a universal resource locator (URL) code 22 as well 
as related Internet address information. This allows the 
user, by clicking on an icon that is embedded in the message, 
to make a wired or wireless connection 24, either through a 
modem, TC/IP or LAN-type connection, and automatically 
establish a link back to the information source 12. The user 
can thus go directly to the specific site that the information 
came from. In a typical example, the specific site can be ten 
pages deep. Thus, in accordance with an advantage of the 
present invention, information sources 12 such as the Internet 
and other on-line services, which are typically overwhelming 
particularly with respect to locating a story, are easily 
accessible. The present invention allows a user to pinpoint 
and locate the specific information the user was alerted to. 
The user can thus hit one button which establishes the 
connection 24 and takes the user directly to the location 
where the information is located. 

FIG. 11 is a flow chart of an algorithm for 
extracting and processing the Internet source URL for messages 
broadcast over the wireless communication network illustrated 
in FIG. 1. In accordance with the present invention, the 
Internet source for a news item alert is broadcast as part of 
the alert message itself (step 2 60) . The message contains a 
number of tags delineating the various parts of the message. 
In the preferred embodiment, tags W S=" and "U=" identify the 
Internet source where detailed information about the news 
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alert may be found. For those messages which always originate 
from the same list of default sources, the W S" tag only 
applies (step 264) . Following the "S=" tag is a letter code 
corresponding to the Internet URL. For example, the letter 
5 code for an alert from the Reuters News Service is W R". The 
actual URL, http://www.reuters.com, is obtained by using the 
letter code as an index into the alert source database of the 
present invention (step 266). URL's in the alert source 
database may be updated by Star Feed messages in case changes 
10 in the default URL's are necessary (step 268). For messages 
whose sources are not limited to a default set, the W U" tag 
conveys the Internet source (step 272) . Following the W U=" 
tag is the actual URL source of the message (e.g. 
U=http: //www. universalnews.com) . Wireless throughput is 
15 conserved by transmitting the full URL only in those cases 
where the source is not restricted to being a member of a 
fixed set. The source URL is displayed at the end of the 
alert message text (step 270) . A user with a wired or 
wireless connection to the Internet can go directly to the 
20 alert source simply by clicking the URL (step 270) . A 
connection to the alert source on the Internet is thus 
provided. 

Over the Air Programming 

Services received and various operational 
25 characteristics at the user end can be programmed by the 

central broadcast server 34 through the wireless broadcast 
network. This is accomplished primarily through Star Feeds 
and service activation/ deactivation codes. Star Feeds, which 
have been described in detail above, are special messages 

30 which allow parameters controlling viewer operation to be 
modified from the central broadcast server 34. 
Activation/deactivation codes determine which services a user 
is allowed to receive. For example, if a user subscribes to 
e-mail alerts, this service can be turned on for that specific 

35 user through an e-mail alert activation code message 
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transmitted to the user site via the wireless broadcast 
network. Conversely, if a user stops subscribing to a 
service, that service can be turned off through a deactivation 
code message. Additionally, the capability exists for binary 
file transfer from the central broadcast server 34 to add new 
executable files or replace existing ones with newer versions. 
In this way, new or updated viewers can be installed directly 
through the wireless broadcast network. 
Billing and Activation Server 

Referring to FIG. 1, users may remotely request 
additional services or modify existing services from the 
personal computer 14 or other computing device through a 
billing and activation server 64 which communicates with the 
central broadcast server 34. By telephone or modem 
communication, a user can contact the billing and activation 
server 64 which in turn communicates with the central 
broadcast server 34. Once such a request has been processed 
by the central broadcast server 34, the server 34 wirelessly 
transmits an activation code directly to the message server 18 
to activate additional or modify existing services. By 
matching the serial number contained in the broadcast message 
with the users serial number, the user software will program a 
receiver board in the user receiver 32 to begin receiving 
additional or modified services. Thus according to an 
advantage of the present invention, users can remotely adjust 
services from their personal computers 14 or other computing 
devices . 

Simultaneous Wired Transmission 

In accordance with an alternate embodiment of the 
invention, the information provided from the information 
sources 12 and transmitted to the central broadcast server 34 
to be consolidated in accordance with the present invention 
and then transmitted wirelessly nationwide to personal 
computers 14 and other computing devices as described in 
detail above can also be sent simultaneously via a wired 
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connection to the same personal computers 14 and computing 
devices having Internet/World Wide Web access (direct or via 
on-line service providing Internet and World Wide Web access) . 
In particular, the data processed at the central broadcast 
5 server 34, in addition to being transmitted wirelessly, is 
simultaneously placed on Web pages on the Internet. A user 
can thus connect to the Web via the Internet. In operation, 
to access data sent by the central broadcast server 34, a user 
makes a connection via the Internet to the World Wide Web 

10 server and delivers its URL request. The request is 

acknowledged by the Web server, which then sends the requested 
data to the user. Thus, a user can receive real time 
data/ information in the form of voice, video data or a 
combination thereof by accessing the World Wide Web. 

15 It will be appreciated by persons skilled in the art 

that the present invention is not limited to what has been 
shown and described hereinabove, nor the dimensions of sizes 
of the physical implementation described immediately above. 
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WHAT IS CLAIMED IS: 



1. A method for transmitting data to selected remote 
computing devices, comprising the steps of: 
transmitting data from an information source to a central 

broadcast servers- 
preprocessing said data at said central broadcast servers- 
transmitting preprocessed data to remote receivers 

communicating with said computing devices; and 

instantaneously notifying said computing devices of 

receipt of said preprocessed data whether said computing 

devices are on or off. 

2. The method claimed in claim 1, wherein said step of 
transmitting preprocessed data to remote receivers 
communicating with said computing devices, further comprises 
the step of: 

wirelessly transmitting said preprocessed data to remote 
receivers . 

3. The method claimed in claim 2, wherein said step of 
wirelessly transmitting said preprocessed data to remote 
receivers further comprises the step of: 

transmitting said preprocessed data utilizing a paging 
network. 

4. The method claimed in claim 2, wherein said step of 
wirelessly transmitting said preprocessed data to remote 
receivers further comprises the step of: 

transmitting said preprocessed data utilizing a Vertical 
Blanking Interval. 

5. The method claimed in claim 2, wherein said step of 
wirelessly transmitting said preprocessed data to remote 
receivers further comprises the step of: 
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transmitting said preprocessed data utilizing a satellite 
5 system. 

6. The method claimed in claim 1, wherein said step of 
transmitting preprocessed data to remote receivers 
communicating with said computing devices, further comprises 
the step of: 

5 transmitting said preprocessed data to remote receivers 

by wired transmission. 

7. The method claimed in claim 1, wherein said step of 
preprocessing data at said central broadcast server, further 
comprises the step of: 

attaching to said preprocessed data an Internet address 
5 location of said preprocessed data for providing to said user 
an automatic connection back to said information source for 
obtaining further information related to said preprocessed 
data. 

8. The method claimed in claim 7, wherein said Internet 
address location is a Uniform Resource Locator. 

9. The method claimed in claim 7, wherein said step of 
attaching to said preprocessed data an Internet address 
location of said preprocessed data for providing to said user 
an automatic connection back to said information source for 

5 obtaining further information related to said preprocessed 
data, further comprises the step of: 

providing an automatic connection back to said 
information source through an user activating a single 
function on said computing device. 

9. The method claimed in claim 8, wherein said single 
function comprises a single click on said computing device. 
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10. The method claimed in claim 7, wherein said connection 
back to said information source for obtaining further 
information related to said preprocessed data is an automated 
wired connection. 

11. The method claimed in claim 7, wherein said connection 
back to said information source for obtaining further 
information related to said preprocessed data is an automated 
wireless connection. 

12. The method claimed in claim 7, wherein said step of 
attaching to said preprocessed data an Internet address 
location of said preprocessed data for providing to said user 
an automatic connection back to said information source for 
obtaining further information related to said preprocessed 
data, further comprises the steps of: 

determining at said central broadcast server said 
Internet address location from said information source; 

attaching said Internet address location to said 
preprocessed data; 

transmitting said Internet address location with said 
preprocessed data to said computing device; 

extracting said Internet address location from said 
preprocessed data at said computing device; and 

displaying said Internet address location with said 
preprocessed data to said user such that said user can with a 
single click on said Internet address location obtain 
additional information from said information source. 

13. The method claimed in claim 12, wherein said step of 
displaying said Internet address location to said user such 
that said user can with a single click on said Internet 
address location obtain additional information from said 
information source, further comprises the step of: 

launching an Internet browser and passing said Internet 



64 



address location to said browser for automatic connection back 
to said information source. 

14. The method claimed in claim 1, wherein said step of 
instantaneously notifying said computing devices of receipt of 
said preprocessed data whether said computing devices are on 
or off/ further comprises the step of: 

providing alert means which when activated allows display 
of data. 

15. The method claimed in claim 14, wherein said alert means 
comprises a visual alert. 

16. The method claimed in claim 14, wherein said alert means 
comprises an audio alert. 

17. The method claimed in claim 1, wherein said step of 
instantaneously notifying said computing devices of receipt of 
said preprocessed data whether said computing devices are on 
or off, further comprises the step of: 

providing a dockable user interface alert panel on a 
display communicating with computing device for providing 
alerts to said user, wherein said alert panel is dockable on 
top of other applications. 

18. The method claimed in claim 17, wherein said step of 
providing a dockable user interface alert panel on a display 
communicating with computing device for providing alerts to 
said user, further comprises the step of: 

displaying fly-in graphics and icon buttons to alert said 
user that new data has been received by said computing device. 

19. The method claimed in claim 17, wherein said alerts 
reflect type of information present at computing device. 
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20. The method claimed in claim 1, wherein said step of 
preprocessing said data at said central broadcast server 
further comprises the step of: 

deriving redundant data packets for transmission to said 

user . 

21. The method claimed in claim 20, wherein said step of 
deriving redundant data packets for transmission to said user 
further comprises the steps of: 

parceling a data block into at least one incoming 

message; 

parceling said messages into k information packets; 
selecting a number of parity-check packets p; 
encoding column-wise with a modified Reed-Solomon code in 
accordance with: 

P 

g(x) = n < x + ai > 

1=1 

for generating said parity-check packets; and 

parceling said data packets into code words for 
transmission to said user. 

22. The method claimed in claim 21, wherein said data packets 
include information packets and parity-check packets. 

23. The method claimed in claim 21, wherein said step of 
deriving redundant data packets for transmission to said user 
further comprises the steps of: 

performing error correction and detection on said code 
words after said data packets have been parceled. 

24. The method claimed in claim 21, further comprising the 
step of: 

assembling a data block from said code words. 
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25. The method claimed in claim 24, wherein said step of 
assembling a data block from said code words further comprises 
the step of: 

counting the number of code words which have errors; 
determining whether each packet has any errors; 
saving packets without error; 

discarding packets with at least one error; and 
assembling a message when the required number of packets 
has been received. 

26. The method claimed in claim 1, wherein said step of 
preprocessing said data at said central broadcast server 
further comprises the step of: 

combining Huffman compression and the dictionary-based 
compression based algorithms. 

27. The method claimed in claim 26, wherein said step of 
combining Huffman compression and the dictionary-based 
compression based algorithms further comprises the steps of: 

scanning input texts; 

searching for next item previously seen text; 
searching for next item in a static Huffman dictionary; 
choosing said search method which produces a better 
result for compression. 

28. The method claimed in claim 27, further comprising the 
step of: 

decompressing said compressed data. 

29. The method claimed in claim 1, wherein said step of 
preprocessing said data at said central broadcast server 
further comprises the step of: 

utilizing a differencing algorithm for compressing said 
coded data, thereby significantly reducing the number of byte 
sent with each transmission. 
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30. The method claimed in claim 1, wherein said step of 
preprocessing data at said central broadcast server, further 
comprises the step of: 

processing data in accordance with feed type from said 

information source. 

31. The method claimed in claim 30, wherein said feed type 
comprises binary type feeds. 

32. The method claimed in claim 30, wherein said feed type 
comprises common user information type feeds. 

33. The method claimed in claim 30, wherein said feed type 
comprises feeds for modifying registry keys which control 
processing of data. 

34. The method claimed in claim 32, wherein said step of 
processing data in accordance with feed type from said 
information source, further comprises the step of: 

using tags to differentiate types of information. 

35. The method claimed in claim 1, wherein said step of 
instantaneously notifying said computing devices of receipt of 
said preprocessed data whether said computing devices are on 
or off, further comprises the step of: 

instantaneously alerting said user to personal alerts 
through the use of sound, graphics, bit maps or video, wherein 
said user can instantaneously access information. 

36. The method claimed in claim 1, wherein said step of 
preprocessing data at said central broadcast server, further 

comprises the step of: 

encoding said data with information relating to message 

parameters for filtering. 
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37. The method claimed in claim 1, wherein said step of 
instantaneously notifying said computing devices of receipt of 
said preprocessed data whether said computing devices are on 
or off, further comprises the steps of: 

5 monitoring said transmissions utilizing multiple viewers; 

filtering said transmitted preprocessed data; 
post processing said preprocessed data; and 
notifying said user instantaneously of receipt of 
filtered postprocessed data. 

38. The method claimed in claim 37, wherein said step of 
filtering said transmitted preprocessed data further comprises 
the step of: 

filtering said transmitted preprocessed data in 
5 accordance with preferences set by said user. 

39. The method claimed in claim 38, wherein said step of 
filtering said transmitted preprocessed data in accordance 
with preferences set by said user, further comprises the step 
of: 

5 setting said preferences with respect to sound, video and 

animation. 

40. The method claimed in claim 37, wherein said step of 
filtering said transmitted preprocessed data further comprises 
the step of: 

filtering said preprocessed data in accordance with 
5 virtual addresses . 

41. The method claimed in claim 37, wherein said step of 
filtering said transmitted preprocessed data further comprises 
the step of: 

filtering said preprocessed data in accordance with 
5 physical addresses . 
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42. The method claimed in claim 37, further comprising the 
step of: 

controlling said viewers from said central broadcast 
server. 

43. The method claimed in claim 37, further comprising the 
step of: 

activating said preprocessed data at a scheduled time. 

44. The method claimed in claim 1, further comprising the 
step of: 

modifying said preprocessed data instantaneously and 
wirelessly . 

45. The method claimed in claim 40, wherein said step of 
modifying said preprocessed data instantaneously and 
wirelessly, further comprises the step of: 

activating services wirelessly through activation codes 
which enable or disable services. 

46. The method claimed in claim 38, wherein said step of 
controlling said viewers from said central broadcast server, 
further comprises the step of: 

adding viewers from said central broadcast server. 

47. The method claimed in claim 42, wherein said step of 
controlling said viewers from said central broadcast server, 
further comprises the step of: 

removing viewers from said central broadcast server. 

48. The method claimed in claim 37, wherein said step of 
postprocessing said preprocessed data, further comprises the 
step of: 

recombining, decoding and decompressing said preprocessed 

data. 
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49. The method claimed in claim 1, wherein said information 
source may be an Internet access provider providing data 
feeds . 

50. The method claimed in claim 1, wherein said information 
source may be an on-line service provider providing data 
feeds . 

51. The method claimed in claim 1, wherein said step of 
preprocessing said data at said central broadcast server, 
further comprises the step of: 

providing data to servers in said central broadcast 

server; 

parsing said data with parsers corresponding to said 
servers; 

transmitting said data to said content manager for 
determining how data is handled; 

transmitting said data from said content manager to said 
information gateway for building data blocks and assigning 
addresses to said data block; and 

transmitting said data blocks from said information 
gateway to said transmission gateway for preparing said data 
block for transmission to said receivers. 

52. The method claimed in claim 51, wherein said step of 
transmitting said data from said content manager to said 
information gateway for building data blocks and assigning 
addresses to said data block, further comprises the step of: 

building data blocks and assigning addresses to said data 
block based on information in a subscriber database. 

53. The method claimed in claim 54, further comprising the 
step of: 

utilizing a remote control interface for controlling said 
viewers . 



54. The method claimed in claim 53, wherein said step of 
utilizing a remote control interface for controlling said 
viewers further comprises the step of: 

launching said remote control interface through a user 
5 interface alert panel. 

55. The method claimed in claim 54, further comprising the 
step of: 

storing entries in a viewer server connected to said 
viewer; and 

5 providing filtering means for filtering particular types 

of messages a viewer can look at. 

56. The method claimed in claim 1, further comprising the 
step of: 

displaying contextual graphics on said computing device 
to show data in a predefined format. 

57. The method claimed in claim 56, wherein said predefined 
format is a scoreboard. 

58. The method claimed in claim 1, wherein said step of 
preprocessing data at said central broadcast server, further 

comprises the step of: 

attaching to said preprocessed data an Internet address 
5 location of said preprocessed data for providing to said usei 
a message that causes a process or transaction on said 
computing device to occur. 

59. The method claimed in claim 7, wherein said Internet 
address is a proprietary on-line addressing scheme. 

60. The method claimed in claim 2, wherein said step of 
wirelessly transmitting said preprocessed data to remote 
receivers further comprises the step of: 
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transmitting said preprocessed data utilizing a FM 
subcarrier, digital, analog, cellular, GSM or PCS carrier. 

61. The method claimed in claim 1, wherein said step of 
preprocessing said data at said central broadcast server, 
further comprises the step of: 

sending said data on groups of pooled capcodes. 

62. The method claimed in claim 61, wherein said step of 
sending said data on groups of pooled capcodes, further 
comprises the step of: 

multiplexing data over multiple capcodes to be 
reassembled at said user as if data were sent over a single 
capcode . 

63. The method claimed in claim 1, wherein said step of 
preprocessing said data at said central broadcast server, 
further comprises the step of: 

assigning data packets to a group of capcodes; 

transmitting said data over a paging network using said 
group of capcodes; 

receiving packets at said user on said group of capcodes; 

combining said packets from group of capcodes into one 
data message. 

64. A system for transmitting data to selected remote 
computing devices, comprising: 

means for transmitting data from an information source to 
a central broadcast server; 

means for preprocessing said data at said central 
broadcast server; 

means for transmitting preprocessed data to remote 
receivers communicating with said computing devices; and 

means for instantaneously notifying said computing 
devices of receipt of said preprocessed data whether said 



computing devices are on or off. 



65. The system claimed in claim 64, wherein said means for 
transmitting preprocessed data to remote receivers 
communicating with said computing devices, further comprises: 

means for wirelessly transmitting said preprocessed data 
5 to remote receivers . 

66. The system claimed in claim 65, wherein said means for 
wirelessly transmitting said preprocessed data to remote 
receivers further comprises: 

means for transmitting said preprocessed data utilizing a 
5 paging network. 

67. The system claimed in claim 65, wherein said means for 
wirelessly transmitting said preprocessed data to remote 
receivers further comprises: 

means for transmitting said preprocessed data utilizing a 
5 Vertical Blanking Interval. 

68. The system claimed in claim 65, wherein said means for 
wirelessly transmitting said preprocessed data to remote 
receivers further comprises: 

means for transmitting said preprocessed data utilizing a 
5 satellite system. 

69. The system claimed in claim 64, wherein said means for 
transmitting preprocessed data to remote receivers 
communicating with said computing devices, further comprises: 

means for transmitting said preprocessed data to remote 
5 receivers by wired transmission. 

70. The system claimed in claim 64, wherein said means for 
preprocessing data at said central broadcast server, further 
comprises: 
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means for attaching to said preprocessed data an Internet 
address location of said preprocessed data for providing to 
said user an automatic connection back to said information 
source for obtaining further information related to said 
preprocessed data. 

71. The system claimed in claim 70, wherein said Internet 
address location is a Uniform Resource Locator. 

72. The system claimed in claim 70, wherein said means for 
attaching to said preprocessed data an Internet address 
location of said preprocessed. data for providing to said user 
an automatic connection back to said information source for 
obtaining further information related to said preprocessed 
data, further comprises: 

means for providing an automatic connection back to said 
information source through an user activating a single 
function on said computing device. 

73. The system claimed in claim 72, wherein said single 
function comprises a single click on said computing device. 

74. The system claimed in claim 70, wherein said connection 
back to said information source for obtaining further 
information related to said preprocessed data is an automated 
wired connection. 

75. The system claimed in claim 70, wherein said connection 
back to said information source for obtaining further 
information related to said preprocessed data is an automated 
wireless connection. 

76. The system claimed in claim 7 0, wherein said means for 
attaching to said preprocessed data an Internet address 
location of said preprocessed data for providing to said user 



75 



an automatic connection back to said information source for 
5 obtaining further information related to said preprocessed 
data, further comprises: 

means for determining at said central broadcast server 
said Internet address location from said information source; 

means for attaching said Internet address location to 
10 said preprocessed data; 

means for transmitting said Internet address location 
with said preprocessed data to said computing device; 

means for extracting said Internet address location from 
said preprocessed data at said computing device; and 
15 means for displaying said Internet address location with 

said preprocessed data to said user such that said user can 
with a single click on said Internet address location obtain 
additional information from said information source. 

77. The system claimed in claim 76, wherein said means for 
displaying said Internet address location to said user such 
that said user can with a single click on said Internet 
address location obtain additional information from said 

5 information source, further comprises: 

means for launching an Internet browser and passing said 
Internet address location to said browser for automatic 
connection back to said information source. 

78. The system claimed in claim 64, wherein said means for 
instantaneously notifying said computing devices of receipt of 
said preprocessed data whether said computing devices are on 
or off, further comprises: 

5 alert means which when activated allows display of data. 

79. The system claimed in claim 64, wherein said means for 
preprocessing said data at said central broadcast server, 
further comprises: 

means for sending said data on groups of pooled capcodes. 
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80. The system claimed in claim 79, wherein said means for 
sending said data on groups of pooled capcodes, further 

comprises : 

means for multiplexing data over multiple capcodes to be 
reassembled at said user as if data were sent over a single 
capcode. 

81. The system claimed in claim 64, wherein said means for 
preprocessing said data at said central broadcast server, 
further comprises: 

means for assigning data packets to a group of capcodes; 

means for transmitting said data over a paging network 
using said group of capcodes; 

means for receiving packets at said user on said group of 
capcodes; 

means for combining said packets from group of capcodes 
into one data message. 



ABSTRACT OF THE DISCLOSURE 



SYSTEM AND METHOD FOR TRANSMISSION OF DATA 

A system and method for data communication 
connecting on-line networks with on-line and off-line 
computers. The present system provides for broadcast of up to 
the minute notification centric information thereby providing 
an instant call to action for users who are provided with the 
ability to instantaneously retrieve further detailed 
information. The notification centric portions of information 
is wirelessly broadcast to wireless receiving devices which 
are attached to computing devices. Upon receipt of the 
information at the personal computer, the user is notified 
through different multimedia alerts that there is an incoming 
message. Wirelessly broadcasted URL's, associated with the 
data, are embedded in data packets and provide an automated 
wired or wireless connection back to the information source 
for obtaining detailed data. 
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the end-of-data token 

from the Huffman 
dictionary to the output 
data. 



Done 
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\ 



Compress using previously seen text. Generate 
token Tl by comparing input data at input 
pointer to previous input data.Tl denotes an 
index to the previously seen data that has the 
maximum length match with the current data 
and let LI denote this maximum length. 
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Compress using Huffman dictionary. Generate 
token T2 by looking for the maximum match 
of input data at input pointer to entries in the 
Huffman dictionary. T2 denotes an index to 
the dictionary entry for the maximum match 
and let L2 denote the length of the match. 



214 



I 



Chose the optimal result (T, L) 
from (Tl,Ll)or (T2, L2), 
depending on which is larger, LI or 
L2. Let bit b be 0 if (Tl, LI) is 
chosen and 1 otherwise. 



1 

First write b to the output data, then write the 
optimal result (T, L) to the output data and 
advance the input data pointer by L bytes. 
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FIG. 18(a) 
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/ Load Huffman dictionary from disk 

X storage, get address pointer to start of 

£ compressed input data in memory and 
X. allocate a memory buffer for storing 
\. the decompressed output data. 
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Read one bit from 
input data and save 
it inb 
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Yes 
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Decompress using previously seen 
text. Get the next token (T, L) and 
get L bytes of decompressed data 
from the output buffer at location 
denoted by T. Let these bytes be 
denoted by txt. 




Decompress using Huffman dictionary. 
Get the next token (T, L) and get L bytes 
of decompressed data from the Huffman 

dictionary using T as an entry into the 
dictionary. Let these bytes be denoted by 
txt 
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Write txt to the output buffer and 
advance the input data pointer by the 
length of the token (T,L) in bits. 
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FIG. 18(b) 
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Load the precomputed standard hash table HT for file 1, the 
dictionary file, from mass storage. Set the minimum match 
length L from the length used in creating HT. Set the maximum 

match length U from the limits on contiguous data block 
transmission size. Get the memory address pointer to the stream 
of input data (file 2) to be compressed by differencing with file 
1, and allocate a memory buffer for the compressed output data. 
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Calculate the hash value H of the next input data substring of length L 
bytes with the same hashing algorithm used to compute HT. 



Set the optimal match length ML to 0. Set the optimal position MP to - 1 . 
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For each position P in HT corresponding to H: 

Find the best match length PML at position P in file 1 such that 
L <~ PML <= U 
If PML is greater than ML, then set ML - PML and MP = P. 

Repeat until all positions are considered. 



25 6 a 



Yes 
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No 



Write bit value 0 to the output buffer. Write 
the byte at the current input buffer pointer 
to the output buffer. Advance the input 
buffer pointer by one byte. 
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Write bit value 1 to the output buffer. Write 
the optimal match length ML and the optimal 

match position MP to the output buffer. 
Advance the input buffer pointer by ML bytes. 
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FIG. 19 H< 
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Load file 1, the dictionary file, from 
mass storage. Get the memory address 

pointer to the stream of compressed 
input data and allocate a memory buffer 
for the decompressed output data. 
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-►( Done 



i Done ) 



Read 1 bit b from the input buffer. 




Copy one byte from the 
input buffer and write it to 
the output buffer. Advance 
the input buffer pointer by 
one byte. 



Get the match length ML and the 
match position MP from the input 
buffer. Copy ML bytes from file 1 

at position MP to the output 
buffer. Advance the input buffer 
pointer by the sizes of ML and MP 
in bytes. 
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FIG. 19(b) 
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The Sports Network - 
Baseball Update 

[2:32amJ 

Toronto 8fue Jays 
righthander Pat Hentgen 
won the American League 
Cy Young Award, edging 
New York lefty And? Petftte 
in the second-closestvote 
in the history of the A.L Cy 




Fun Horror of Crash Revealed 

[10:56pm] 

Daylight has revealed the full horror ofthe 
world's worst mid-air disaster as experts 
debate how a Saudi jumbo jetliner and 
Kazakh cargo plane collided near New 
Delhi, killing 351 people. Rescuers worked 
overnight to retrieve the charred and 
mangled bodies from the wreckage ofthe 
Saudi Arabian Airlines Boeing 747. The 
wreckage was still smouldering earfy 
Wednesday in fields 50 miles southwest of 
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DECLARATION AND PETITION AND POWER OF ATTORNEY 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are 
as stated below next to my name, 

I believe that I am an original, first and joint 
inventor of the subject matter which is claimed and for which a 
patent is sought on the invention entitled SYSTEM AND METHOD FOR 
TRANSMISSION OF DATA, the specification of which is attached 
hereto, said specification being identified as Docket No. 6328- 
117 of the law firm of Robbins, Berliner & Carson. 

I hereby state that I have reviewed and understand the 
contents of the above-identified specification, including the 



I acknowledge the duty to disclose information which is 
material to the examination of this application in accordance 
with Title 37, Code of Federal Regulations, § 1.56(a). 

I hereby claim foreign priority benefits under Title 
35, United States Code § 119 (a) -(d) of any foreign application (s) 
for patent or inventor's certificate listed below and have also 
identified below any foreign explication for patent or inventor's 
certificate having a filing date before that of the application 
on which priority is claimed: NONE 

I hereby claim the benefit under Title 35, United 
States Code, §119 (e) of any United States provisional 
application (s) listed below: 



I hereby claim the benefit under Title 35, United 
States Code, § 120 of any United States application (s) listed 



claims. 



Provisi onal Appl ication Number 



60/010,651 
60/014,341 
60/014,735 
60/026,471 



Filing Date 
January 26, 1996 
March 29, 1996 
April 1, 1996 
September 23, 1996 
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si 



below and, insofar as the subject matter of each of the claims of 
this application is not disclosed in the prior United States 
application in the manner provided by the first paragraph of 
Title 35, United States Code, § 112, I acknowledge the duty to 
disclose material information as defined in Title 37, Code of 
Federal Regulations, § 1.56(a) which occurred between the filing 
date of the prior application and the national or PCT 
international filing date of this application: NONE 

I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon . 

Wherefore I pray that Letters Patent be granted to me 
for the invention or discovery described and claimed in the 
foregoing specification and claims, and I hereby subscribe my 
name to the foregoing specification and claims, declaration and 
petition. 

And I hereby appoint: 
Attorney Registration No. 

Billy A. Robbins 18,313 
Robert Berliner 20,121 
M. John Carson 25,090 
Michael S. Elkind 28,710 
Leonard D. Messinger 
Clark Gross 

John M. May 26,200 
Deborah M. Nesset 

Sharon Wong 37,760 
Pete A* Smits 39,036 
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Lisa A. Partain 

all attorneys of the law firm of Robbins, Berliner, & Carson, 
Fifth Floor, 201 North Figueroa Street, Los Angeles, California 
90012-2628, as my attorneys with full powers of substitution and 
revocation to prosecute this application and to transact all 
business in the United States Patent and Trademark Office in 
connection therewith. 

Correspondence should be addressed to: 

M. John Carson, Esq. 

ROBBINS, BERLINER & CARSON 

201 North Figueroa Street 

Fifth Floor 

Los Angeles, California 90012 
Telephone (213) 977-1001 

Wherefore I pray that Letters Patent be granted to me 
for the invention or discovery described and claimed in the 
foregoing specification and claims, and I hereby subscribe my 
name to the foregoing specification and claims, declaration and 
petition. 

Full name of first joint inventor: John M. Payne 

Inventor's signature: __ 

Date : __ 

Residence : Newport Reach, Califor nia 
Cit i zenship : U.S.A. 

Post Office Address: 23 0 Golden Rod 

Newport Beach r Calif ornia 92625 

Full name of second joint inventor: Tim von Kaenel 

Inventor's signature: 

Date : 

Res idence : Coto de Casa, California 

Citizenship : U.S.A. 

Post Office Address: 3 Peppercourt 

Coto de Casa r Cal ifornia 92679 
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Full name of third joint inventor: Jeffrey Wang 

Inventor's signature: __ 

Date : 

Residence : Horsham, PA 

Citizenship: Taiwan 

Post Office Address: 228 Easton Road, Apt. D-403 

Horsham. PA 19044 



Pull name of fourth joint inventor: Jeffrey Odell 

Inventor's signature: 

Date : . 

Res idence : Newport Beach, California 

Citizenship: U.S.A. 

p Post Office Address: 1245 Blue Gum Lane 

pQ Newport B each, California 92660 

m Full name of fifth joint inventor: Jason Katz 

H Inventor's signature: 

Date: _ 

•i; Residence : New York , New York 

! H Citizenship: U.S.A. 

* : Post Office Address: 333 East 75 th Street, Apt. 3 A 

C New York. New Yor k 10021 



Pull name of sixth joint inventor: David Starr 

Inventor f s signature: 

Date : 

Residence : New Yor k, New York 

Citizenship : U.S.A. 

Post Office Address: 11 East 26 th Street, Apt. 8E 

New York.. New York 10010-1402 
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